Kalyn's Kitchen

Air Fryer Shrimp

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 Air Fryer Shrimp to make 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.

And if you want another option for dipping sauce, this shrimp would also be tasty 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!)

Air Fryer Shrimp process shots collage

How to Make Air Fryer Shrimp:

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

Air Fryer Shrimp close-up photo

More Tasty Ideas with Shrimp:

Quick and Easy Spicy Broiled Shrimp from Kalyn’s Kitchen
Shrimp with Tomatoes, Spinach, and Feta from Kitchen Parade
Low-Carb Shrimp Dinners from Kalyn’s Kitchen</p

Air Fryer Shrimp close-up photo

Air Fryer Shrimp with Mustard-Horseradish Sauce

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

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.

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!

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 Recipes by Diet Type photo index pages to find more 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.

Pinterest image of Air Fryer Shrimp

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 *

    35 Comments on “Air Fryer Shrimp”

  1. This sounds great, but when I scroll down I do not see ingredients.

    • Technology, so annoying! The recipe was in there but I don’t know why it wasn’t showing up in the post. Recipes are inside a recipe plug-in that inserts them, so I republished that part and it seems to have fixed it. THANK YOU for telling me; no idea why that happened.

  2. I made this for our Super Bowl snack table. Not sure it will last until tonight. My only change was to pan sear the shrimp with a sprinkle of Penzey's lemon garlic seasoning. Thank you!

  3. I love the sound of asparagus as an addition to this!

  4. Just had this tonight, also threw in leftover asparagus. YUMMY!

  5. Glad you like it. I've made it a few times for gatherings and it's always been a hit.

  6. It's so nice to see a shrimp recipe that is a bit different from all the others. The mustard-horseradish sauce is so enticing that I can't wait to give this one a try. Thanks for posting this!

  7. Sarah, sounds good; glad you liked it!

  8. UHmazing! So delicious and I almost feel guilty eating it, because it tastes like it shouldn't be for a diet! I've been off and on the SB diet a few times, my obstacle is cooking and prep time. I'm tired-and busy! So I skipped the whole cooking of the shrimp, and I just made the sauce, threw the shrimp in at night and took it to work with me in the morning. Seemed like the shrimp took on the sauce flavor while soaking at night :)yay!

  9. Deborah, I love the idea of adding green beans to this, thanks for sharing!

  10. This is SO. DARN. GOOD.

    I make it a meal instead of an appetizer, and I mix lightly steamed green beans into the sauce. When I'm feeling dangerous, I offer hunks of crusty french bread for dipping.
    I also add some agave nectar to the sauce. Thanks Kalyn!!!!!!!!!!!

  11. So glad people are enjoying this. Thanks for letting me know.

  12. These were great shrimp!!! Very different than what I have ever had, but delicious! Served with some veggie rice…thanks!