Spicy Air Fryer Fish with Remoulade Sauce
Spicy Air Fryer Fish with Remoulade Sauce is a delicious low-carb and Keto dinner that’s easy to make and can be on the table in minutes!
PIN Spicy Air Fryer Fish to try it later!
I’ve always loved New Orleans and the spicy food you find there, and this recipe for Spicy Air Fryer Fish has some of those New Orleans flavors. And the fish made a wonderful dinner with Remoulade Sauce, and Heart of Palm and Avocado Salad on the side.
This air fryer fish recipe was amazing, but I’ll also give you instructions for roasting it in the oven if you don’t have an Air Fryer! But if do have an Air Fryer and haven’t discovered the ease and deliciousness of Air Fryer fish, I am urging you to try it that way.
Probably Air Fryer Salmon with Mustard Herb Sauce is the fish recipe I make most, and it also takes literally minutes to get on the table! And this spicy fish recipe is equally quick and delicious; hope you will try it for an easy low-carb fish dinner!
What ingredients do you need for this recipe?
(This is ONLY a list of ingredients for the recipe; please scroll down for complete printable recipe. Or if you use the JUMP TO RECIPE link at the top of the page, it will take you directly to the complete recipe.)
- Sea Bass fillets (or other fish, see notes)
- Olive Oil (affiliate link)
- Ground Sumac (affiliate link), or use sweet paprika
- Szeged Fish Rub (affiliate link)
- Tony Chachere’s Creole Seasoning (affiliate link), or use any Creole seasoning
- mayonnaise
- spicy brown mustard
- Szeged Sweet Paprika (affiliate link), or other sweet paprika
- ground horseradish (affiliate link)
- fresh-squeezed lemon juice, I used my fresh-frozen lemon juice
- Green Tabasco Sauce (affiliate link)
- dill pickle relish (affiliate link)
- Black Pepper (optional)
What adds the spicy flavor to this Air Fryer fish recipe?
I love Tony Chachere’s Creole Seasoning (affiliate link) and that’s the primary source of the spicy flavors here. But I also use Ground Sumac and my beloved Szeged Fish Rub to rub on the fish. (Use whatever combination of those ingredients you have if you don’t have them all.) And the Remoulade Sauce is a bit spicy too with spicy brown mustard, ground horseradish, and Green Tabasco sauce flavoring the creamy sauce.
What fish did I use for Spicy Air Fryer Fish?
When I found Kirkland Wild-Caught Chilean Sea Bass at Costco, I couldn’t resist it, and that’s what I used for this recipe. But you can make this with any mild white fish fillets such as Hake, Grouper, Haddock, Red Snapper, Orange Roughy, Halibut, or Cod. Some fish is more sustainable than others, so check out Seafood Watch if you want to check a particular type of fish.
What Air Fryer do I use?
I became a big Air Fryer fan after I discovered the Cuisinart Convection Air Fryer Toaster Oven (affiliate link) which is what I used for this recipe. This air fryer has a larger basket, which lets me fit four pieces of fish (or more), and I find this model easy to use. I also like having an air fryer that stays out on the counter. (You can use Air Fryer Recipes to see all the Air Fryer recipes on my site.)
More Recipes with New Orleans Flavors:
If you’re also a fan of the flavorful food of New Orleans you might like Low-Carb Spicy Cauliflower Dirty Rice, Chicken and Andouille Sausage Stew, Air Fryer Shrimp, Slow Cooker Louisiana-Style Red Beans and Rice, or Spicy Broiled Shrimp.
Want more low-carb Air Fryer recipes?
Check out my round-up of 100 Keto Air Fryer Recipes for more good ideas from blogs around the web!
How to make Spicy Air Fryer Fish with Remoulade Sauce:
(This is ONLY a summary of the steps for the recipe; please scroll down for complete printable recipe. Or if you use the JUMP TO RECIPE link at the top of the page, it will take you directly to the complete recipe.)
- Thaw frozen fish in the refrigerator; let it come to room temperature before you start the recipe.
- Put fish between paper towels and gently press out some of the moisture.
- Mix powdered Sumac, Szeged Fish Rub, and Tony Chachere’s Seasoning. You can also just use my favorite Szeged Fish Rub (affiliate link) alone although it’s the Tony Chachere’s Seasoning that makes this spicy.
- Rub the fish with olive oil, then sprinkle on fish rub and rub all over both sides of the fish.
- Preheat Air Fryer to 400F/205C if your air fryer model needs to be preheated.
- Whisk together mayo, spicy brown mustard, ground horseradish, lemon juice, Creole Seasoning, Green Tabasco Sauce, Dill Pickle Relish, and a pinch of Black pepper to make the Remoulade Sauce.
- Cooking time will depend on the thickness of your fish; we cooked our fish pieces for 8 minutes.
- Fish is done when it feels firm but not hard to the touch and flakes apart easily.
- Serve the fish hot, with plenty of Remoulade Sauce on the side.
- Use Seafood Recipes if you want to find more fish to eat with the Remoulade Sauce!
Make it a Low-Carb Meal:
The fish in the photo is shown with Heart of Palm and Avocado Salad. For a low-carb meal, this would also be delicious with Spicy Mexican Slaw, Easy Grilled Vegetables, or Grilled Asparagus with Parmesan. If you want to keep the New Orleans flavors going this would be amazing with Low-Carb Spicy Cauliflower Dirty Rice!
More Roasted Fish Ideas You Might Like:
- Baked White Fish with Onions, Peppers, Olives, and Feta
- Air Fryer Fish Sticks
- Greek Salmon with Tzatziki Sauce
- Roasted Salmon with Avocado Salsa
- Roasted Brussels Sprouts and Salmon Sheet Pan Meal
Spicy Air Fryer Fish with Remoulade Sauce
Spicy Air Fryer Fish with Remoulade Sauce is a quick and delicious option for an easy low-carb dinner. See tips for cooking the fish in the oven if you don't have an Air Fryer.
Ingredients
Fish and Fish Rub Ingredients:
- four six-ounce fish fillets (see notes)
- 1 T olive oil for rubbing fish
- 1 tsp ground Sumac
- 1 tsp. Szeged Fish Rub
- 1/2 tsp. Tony Chachere's Creole Seasoning (or other Creole Seasoning)
Remoulade Sauce Ingredients
- 1 cup mayo
- 1 1/2 T Spicy Brown Mustard
- 2 tsp. Paprika (preferably Szeged Sweet Paprika)
- 2 tsp. ground horseradish
- 1 T fresh-squeezed lemon juice
- 1 tsp. Tony Chachere's Creole Seasoning (or other Creole Seasoning)
- 1 tsp. Green Tabasco Sauce
- 1 T Dill Pickle Relish
- pinch of table-grind black pepper (optional)
Instructions
- Thaw frozen fish overnight in the refrigerator, then remove from the fridge and let it come to room temperature before you start the recipe.
- Put the thawed fish between a double layer of paper towels and gently press to press out some of the moisture.
- I mixed up an easy rub that had powdered Sumac, Szeged Fish Rub, and Tony Chachere's Seasoning. If you don't have all those things, be adventurous; there are all sorts of combinations that will taste good on fish. You can also just use my favorite Szeged Fish Rub (affiliate link) alone if you don't have the other ingredients, although it's the Tony Chachere's Seasoning that makes this spicy.
- Rub the fish with olive oil, then sprinkle on a bit of the fish rub and rub all over the surface of the fish. Prepare both sides this way.
- Preheat Air Fryer to 400F/205C if your air fryer model needs to be preheated.
- Whisk together mayo, spicy brown mustard, ground horseradish, lemon juice, Creole Seasoning, Green Tabasco Sauce, Dill Pickle Relish, and a pinch of Black pepper to make the Remoulade Sauce.
- Cooking time will depend on the thickness of each piece; we cooked our fish pieces for 8 minutes. Fish is done when it feels firm but not hard to the touch and flakes apart easily.
- Serve the fish hot, with plenty of Remoulade Sauce on the side.
- TO COOK FISH IN THE REGULAR OVEN:
- Preheat oven or toaster oven to 400F/205 C. Let fish come to room temperature as described above.
- Follow instructions above for making the rub, rubbing fish, and making the Remoulade sauce.
- Put fish on a roasting pan that you've brushed with olive oil or sprayed with non-stick spray.
- Roast fish 8-10 minutes, or until fish pieces are firm but not hard to the touch, and fish flakes easily.
Notes
You need one per fish fillet per person; use any type of white fish fillet. If you're not cooking for four people I'd still make all the rub and save for another time.
The Remoulade Sauce is good on any type of fish or shrimp so I encourage you to make the full amount.
Nutritional information is calculated based on one piece of fish and 2 tablespoons Remoulade Sauce.
This recipe created by Kalyn.
Nutrition Information:
Yield:
4Serving Size:
1Amount Per Serving: Calories: 412Total Fat: 26gSaturated Fat: 4.2gTrans Fat: 0gUnsaturated Fat: 20.5gCholesterol: 172mgSodium: 736mgCarbohydrates: 3gFiber: .7gSugar: .5gProtein: 21g
Nutrition information is automatically calculated by the Recipe Plug-In I am using. I am not a nutritionist and cannot guarantee 100% accuracy, since many variables affect those calculations.
Low-Carb Diet / Low-Glycemic Diet / South Beach Diet Suggestions:
Spicy Air Fryer Fish with Remoulade Sauce is a perfect main dish for low-carb or Keto diets. I would eat this for any phase of the original South Beach Diet, although South Beach would recommend reduced fat mayo for the sauce.
Find More Recipes Like This One:
Use Air Fryer Recipes or Seafood Recipes to find more recipes like this one. Use the Diet Type Index to find recipes suitable for a specific eating plan. You might also like to follow Danica's Kitchen on Pinterest, on Facebook, on Instagram, on TikTok, or on YouTube to see all the good recipes I’m sharing there.
Historical Notes for this Recipe:
In 2010 I posted a Spicy Roasted Fish recipe made in the oven. After I became a fan of using the Air Fryer to make fish in 2021 I converted this into an Air Fryer recipe (with the option of cooking it in the oven). And the suggestion to serve with Remoulade Sauce was also added in 2021. The post was last updated with more information in 2023.
25 Comments on “Spicy Air Fryer Fish with Remoulade Sauce”
I have the Cuisinart air fryer, do you use the air fryer setting or bake setting?
I use the Air Fryer setting for recipes like this; I love that Air Fryer so much.
This looks really good. Your Remoulade Sauce ingredients share some of the things I normally put in slaw. I bet the Remoulade Sauce would be good as a slaw dressing.
I like the sound of that!
very nice!
Glad you like it!
Lisa, I love hearing that!
Another hit! My entire weekly meal plan is dependent on Kalyn's Kitchen! Thanks!
What kind of fish did you use?
Find this section in the recipe post and it will answer it:
WHAT KIND OF FISH DID I USE?
Thanks, Kalyn. I need (want) to eat fish 2 x a week, and your recipe will spice up the sometimes boring halibut I cook every week. I think Jim is going to love this one.
Wanda, I'm trying to eat more fish too!
Thanks Katie. It really is pretty foolproof; hope you enjoy!
I am always afraid to roast fish because I am afraid to overcook it. But this seems so easy (and yummy.) We'll have to try it for sure.
Thanks for sharing that Lydia. Not much cod here, but I do love it in fish and chips!
For those in the Northeast US, a cut of fish called cod loin would be perfect in this dish.
Daily Chef, you're welcome. I love coming up with spice blends!
Kemi, I haven't tried it on Tilapia yet, but I think it will be great!
This recipe looks like what I need to spice up my boring tilapia!
Amazing looking spices/seasoning I always have trouble coming up with the right mix of spices for fish–this will help a LOT! thanks!
It looks awesom! So tasty!
This recipe looks perfect, haven't tried Creole seasoning yet.. but sounds delicious!
I am saving all fish recipes for my move, so i was excited to see this!
I love the Creole seasoning – it must have made for a very tasty fish!
Okay, I really need to get my hands on some creole seasoning. This looks so healthy and tasty!
Great recipe for almost any fish. This is a great weeknight meal.