Low-carb Air Fryer Shrimp can literally can be made in minutes, and this easy appetizer or main dish is tasty with the mustard-horseradish sauce! And it’s good hot or cold, whichever you prefer.

PIN the recipe to try it later!

Air Fryer Shrimp finished dish with sauce

I’m excited to share this recipe for Spicy Air Fryer Shrimp with Mustard-Horseradish Sauce, and if you like spicy New Orleans Creole Seasoning, you’re going to love this recipe! And when I tested this a couple of times with my niece Kara to get it just right for you, we were so impressed with how quick and easy it is to make delicious shrimp in the Air Fryer!

And if you’re looking for a holiday or game-day appetizer that will wow your friends and family, I promise this will be a hit with anyone who likes spicy shrimp! The shrimp cooks so quickly that you can make new batches during the party when the shrimp platter is empty.

What ingredients do you need for this recipe?

What other sauces could you serve with the shrimp?

If you want more options for a dipping sauce, this shrimp would also be tasty with Remoulade Sauce or with my Low-Sugar Cocktail Sauce. But please try Air Fryer Shrimp no matter what sauce you serve it with!

Which Air Fryer Did I Use?

I’m crazy about the Cuisinart Convection Air Fryer Toaster Oven which is the one I used for this recipe. This air fryer has a larger basket, which lets me fit plenty of food, and I find this model very easy to use. I also like the convenience of having an air fryer that stays out on the counter. (Air fryer links are affiliate links. Use Air Fryer Recipes to see the other Air Fryer recipes on this site.)

What if You Don’t Have an Air Fryer?

This Air Fryer Shrimp recipe is replacing an earlier recipe on the site for Shrimp with Mustard Horseradish Sauce, so if you don’t have an Air Fryer you can use that recipe and cook the shrimp in water. Or use the seasonings in this recipe and the instructions for Spicy Roasted Shrimp if you’d like to cook the shrimp in the oven. (Both those methods are also quick and easy!)

Want more low-carb shrimp dinners?

For more tasty shrimp recipes like this one check out Low-Carb and Keto Shrimp Dinners. You’ll be glad you did, I promise.

Air Fryer Shrimp process shots collage

How to make this recipe:

(Scroll down for complete printable recipe including nutritional information.)

  1. Let shrimp thaw in the fridge overnight, then drain well in a colander placed in the sink.
  2. While shrimp drain mix the lemon juice, Creole Mustard (or any spicy mustard), sour cream, ground horseradish (affiliate link)
  3. , and Tony Chachere’s Creole Seasoning (affiliate link) to make the sauce. 
  4. Mix olive oil and Tony Chachere’s Creole Seasoning (affiliate link). 
  5. Put shrimp in a large Ziploc bag, add olive oil mixture, and squeeze the bag with your hands until all the shrimp is coated with the spicy mixture.
  6. Preheat Air Fryer to 400F/200C while you pat shrimp dry with paper towels.
  7. Arrange shrimp in a single layer in the Air Fryer basket. (If you have a smaller Air Fryer you will have to cook this recipe in two batches, which isn’t much of a problem since the shrimp cooks so quickly.)
  8. Cook shrimp 3 1/2 minutes, or until they are pink and just starting to get firm. (Don’t overcook! Check after 3 1/2 minutes and see if you want to go a few seconds longer.)
  9. Serve shrimp warm or room temperature, with the Mustard-Horseradish Sauce on the side.

Air Fryer Shrimp close-up photo

More Tasty Ideas with Shrimp:

Quick and Easy Spicy Broiled Shrimp 
Roasted Tomatoes and Shrimp with Feta
Low-Carb Shrimp Dinners 

Air Fryer Shrimp close-up photo
Yield: 8 servings

Air Fryer Shrimp

Prep Time 15 minutes
Cook Time 4 minutes 3 seconds
Total Time 19 minutes 3 seconds

This delicious Air Fryer Shrimp with Mustard-Horseradish Sauce can be served hot or cold as an appetizer, and this easy low-carb shrimp literally can be made in minutes.

Ingredients

  • 1 T fresh-squeezed lemon juice
  • 1 T Creole Mustard (see notes)
  • 1/2 cup sour cream
  • 1 T Prepared Horseradish (see notes)
  • 1 tsp. Tony Chachere's Creole Seasoning
  • 1 lb. raw frozen shrimp, thawed overnight (see notes)
  • 2 T olive oil
  • 1/4 tsp. Tony Chachere's Creole Seasoning

Instructions

  1. Let shrimp thaw in the fridge overnight, then drain well in a colander placed in the sink.
  2. While shrimp drain mix the lemon juice, Creole Mustard (or any spicy mustard), sour cream, horseradish, and Tony Chachere's Creole Seasoning (affiliate link) to make the sauce.
  3. Mix olive oil and Tony Chachere's Creole Seasoning (affiliate link) in a small bowl.
  4. Put shrimp in a large Ziploc bag, add olive oil mixture, and squeeze the bag with your hands until all the shrimp is coated with the spicy mixture.
  5. Preheat Air Fryer to 400F/200C while you pat shrimp dry with paper towels.
  6. Arrange shrimp in a single layer in the Air Fryer basket. (If you have a smaller Air Fryer you will have to cook this recipe in two batches, which isn't much of a problem since the shrimp cooks so quickly.)
  7. Cook shrimp 3 1/2 minutes, or until they are pink and just starting to get firm. (Don't overcook! Check after 3 1/2 minutes and see if you want to go a few seconds longer.)
  8. Serve shrimp warm or room temperature, with the Mustard-Horseradish Sauce on the side.

Notes

Use any spicy mustard if you don't have Creole Mustard. Use more or less Prepared Horseradish (affiliate link) and Tony Chachere's Creole Seasoning (affiliate link) to taste; both are quite spicy. Use any Creole Seasoning if you don't have Tony Chachere's. I prefer 21-25 per pound size raw shrimp for this recipe, but just cook for slightly less time if you have a smaller size.

Original recipe adapted from Lose Weight the Smart Low-Carb Way. Updated by Kalyn to an Air Fryer version, January 2020.

Nutrition Information:

Yield:

8

Serving Size:

1

Amount Per Serving: Calories: 129Total Fat: 7gSaturated Fat: 2gUnsaturated Fat: 4gCholesterol: 128mgSodium: 739mgCarbohydrates: 2gFiber: 0gSugar: 1gProtein: 13g

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!

Low-Carb Shrimp with Mustard-Horseradish Sauce thumbnail image

Low-Carb Diet / Low-Glycemic Diet / South Beach Diet Suggestions:
When the sauce is made with light sour cream, this Low-Carb Shrimp with Mustard-Horseradish Sauce is approved for any phase of the South Beach Diet. It’s also perfect for other low-carb diet plans which would prefer full-fat sour cream.

Find More Recipes Like This One:
Use Air Fryer for 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:
Air Fryer Shrimp was posted in 2020 to replace an earlier shrimp recipe with a mustardy sauce. The recipe was updated with more information in 2021.

Pinterest image of Air Fryer Shrimp

Share This: