web analytics
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 with Mustard-Horseradish Sauce title photo

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. MADE THIS YESTERDAY. IT WAS EXCELLENT. PUT THE SHRIMP OVER A CAESAR SALAD (HAD HOMEMADE DRESSING ON THE LETTUCE). PERFECT COMBO AND SINCE LIVING THE SB LIFESTYLE FOR GOING ON 7 YEARS LOVE TO FIND NEW & YUMMY RECIPES. SO GLAD I FOUND YOUR WEBSITE AND HAVE MADE A NUMBER OF RECIPES…ALL WINNERS!

  2. Cara, I loved it. Let me know how he likes it.

  3. For the amount of shrimp we eat in this house, I can safely say there is nothing that resembles this. And I can safely say, there is a certain hubby that would love it. Can't wait to try it!

  4. Hi Rhondi,
    Welcome, and glad you like the blog.

  5. Hi Kalyn. I'm so happy that I found your wonderful cooking blog today. I started South Beach this week and needed some inspiration, especially with eggs. I can't wait to try many of your recipes. This is the first one I will make. Looks delish! I look forward to browsing the rest of your dishes and following your blog from now on. Thanks so much!

  6. South Beach doesn't limit serving sizes for most foods, so as long as you're eating the right things you eat until you feel full. When I put servings on a recipe I'm probably basing it on how much I would eat for a serving, or what the recipe indicates, but it always depends on what else you're eating with it. Good luck on the diet, and I'm glad you are enjoying the blog.

  7. I am so happy to have happened upon your site 2 days ago. I made this last night for my hubby and I and we just LOVED it. The taste was amazing! I am new to the whole diet thing, so I have a few questions – how many shrimp should be per serving? I noticed you said this is for 4 servings, but we ate it all just between my husband and I each having about 10-13 shrimp. Also a big thank you for having most of your recipes be naturally gluten free. It's hard to diet AND eat gluten free. I printed about 50 of your recipes this week and can't wait to try them all!

  8. Love this shrimp! Great flavors!

  9. Nisrine, it was just fabulous. Do try the recipe; I bet you'll like it.

  10. There is always room on my table for a good shrimp recipe. It looks great.

    Cheers,

    Nisrine

  11. Lauren there are hundreds of Phase One recipes in the Index of Phase One Recipes. Check it out if you want to see what good things you can eat on Phase One.

  12. I did the south beach diet once and I didn't last long! Maybe I'll try it again once you post all your recipes for Phase 1!

  13. Georgie, perfect for that too! High protein and very low fat with the light sour cream.

  14. Wow, Kalyn, this looks delicious and very unique too. It fits my diet perfectly – I'm not on a weight loss diet, I'm on a *healthy & delicious* food diet!

    Georgie

  15. Dara me too. I don't think I've ever had shrimp I didn't like, and if there's horseradish that's a plus for me!

  16. I'd be happy to eat this any time of the year – diet or no diet. The horseradish is a brilliant combination with the shrimp!

  17. Joanne and Lydia, this was truly perfect to help you forget you're dieting. I loved it as a main course and it was a big hit at the party as an appetizer.

    Anonymous, the shrimp were already peeled in all the photos, but if you had unpeeled shrimp I would peel them after I cooked them. (I'd look for peeled shrimp though. I'll add that caution to the recipe, thanks!)

  18. I love the sound of that horseradish sauce. Anything that excites the palate helps you forget that you're on a diet!

  19. Thanks for another great-looking seafood recipe! One quick question: At what point are you peeling the shrimp? In the top pick they look like they are still in their shell and in the next shrimp pic they are not, but I didn't see anywhere in the recipe about when you peeled them. Thanks!

  20. I love diet dishes that are just so tasty you would never know they're diet! this sounds delicious..like it's bursting with flavor!