Kalyn's Kitchen

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!

Spicy Air Fryer Fish shown on plate with avocado salad and remoulade sauce

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 flavors. And the fish made a wonderful dinner with Remoulade Sauce, and Heart of Palm and Avocado Salad on the side. This fish recipe turned out perfectly in the Air Fryer, but I’ll 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?

What makes this fish recipe spicy?

I love Tony Chachere’s Creole Seasoning 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 kind of fish did I use?

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.

Spicy Air Fryer Fish with Remoulade Sauce process shot collage

How to make Spicy Air Fryer Fish with Remoulade Sauce:

(Scroll down for complete recipe with nutritional information.)

  1. Thaw frozen fish in the refrigerator; let it come to room temperature before you start the recipe.
  2. Put fish between paper towels and gently press out some of the moisture.
  3. 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.
  4. Rub the fish with olive oil, then sprinkle on fish rub and rub all over both sides of the fish. 
  5. Preheat Air Fryer to 400F/205C if your air fryer model needs to be preheated.
  6. 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.
  7. Cooking time will depend on the thickness of your fish; we cooked our fish pieces for 8 minutes.
  8. Fish is done when it feels firm but not hard to the touch and flakes apart easily.
  9. Serve the fish hot, with plenty of Remoulade Sauce on the side. 
  10. Use Seafood Recipes if you want to find more fish to eat with the Remoulade Sauce!

Spicy Air Fryer Fish on plate with salad and 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 or 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

Spicy Air Fryer Fish shown on plate with avocado salad and remoulade sauce

Spicy Air Fryer Fish with Remoulade Sauce

Yield 4 servings
Prep Time 15 minutes
Cook Time 8 minutes
Total Time 23 minutes

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

  1. Thaw frozen fish overnight in the refrigerator, then remove from the fridge and let it come to room temperature before you start the recipe.
  2. Put the thawed fish between a double layer of paper towels and gently press to press out some of the moisture.
  3. 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.
  4. 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.
  5. Preheat Air Fryer to 400F/205C if your air fryer model needs to be preheated.
  6. 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.
  7. 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.
  8. Serve the fish hot, with plenty of Remoulade Sauce on the side.
  9. TO COOK FISH IN THE REGULAR OVEN:
  10. Preheat oven or toaster oven to 400F/205 C. Let fish come to room temperature as described above.
  11. Follow instructions above for making the rub, rubbing fish, and making the Remoulade sauce.
  12. Put fish on a roasting pan that you've brushed with olive oil or sprayed with non-stick spray.
  13. 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:

4

Serving Size:

1

Amount 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.

If you make this recipe I'd love to hear how it turns out. Leave a star rating or share on social media with the hashtag #KALYNSKITCHEN, thanks!


Thumbnail square image of Spicy Air Fryer Fish with Remoulade Sauce and avocado salad on side

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 Kalyn’s Kitchen on Pinterest 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.

Pinterest image of Spicy Air Fryer Fish with Remoulade Sauce

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. As an Amazon Associate, I earn from qualifying purchases.

Leave a Reply

Your email address will not be published. Required fields are marked *

    19 Comments on “Spicy Air Fryer Fish with Remoulade Sauce”

  1. very nice!

  2. Lisa, I love hearing that!

  3. Another hit! My entire weekly meal plan is dependent on Kalyn's Kitchen! Thanks!

  4. 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.

  5. Wanda, I'm trying to eat more fish too!

  6. Thanks Katie. It really is pretty foolproof; hope you enjoy!

  7. 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.

  8. Thanks for sharing that Lydia. Not much cod here, but I do love it in fish and chips!

  9. For those in the Northeast US, a cut of fish called cod loin would be perfect in this dish.

  10. 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!

  11. This recipe looks like what I need to spice up my boring tilapia!

  12. Amazing looking spices/seasoning I always have trouble coming up with the right mix of spices for fish–this will help a LOT! thanks!

  13. It looks awesom! So tasty!

  14. This recipe looks perfect, haven't tried Creole seasoning yet.. but sounds delicious!

  15. I am saving all fish recipes for my move, so i was excited to see this!

  16. I love the Creole seasoning – it must have made for a very tasty fish!

  17. Okay, I really need to get my hands on some creole seasoning. This looks so healthy and tasty!

  18. Great recipe for almost any fish. This is a great weeknight meal.