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

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!

Spicy Air Fryer Fish with Remoulade Sauce process shot collage

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

  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, 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:

Spicy Air Fryer Fish shown on plate with avocado salad and remoulade sauce
Yield: 4 servings

Spicy Air Fryer Fish with Remoulade Sauce

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.

Did you make this recipe?

Did you make this recipe? Please leave a star rating (under the PRINT button in the recipe) or share a photo of your results on Instagram! 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, 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.

Pinterest image of Spicy Air Fryer Fish with Remoulade Sauce

Share This: