This tasty Air Fryer Shrimp recipe can can be made in minutes, and this easy appetizer or main dish is great with mustard-horseradish sauce! And this low-carb and easy-to-make air fryer shrimp is equally good hot or cold, whichever you prefer.

PIN the Air Fryer Shrimp Recipe to try it later!

Air Fryer Shrimp finished dish with sauce

I’m excited to share this recipe for slightly spicy Air Fryer Shrimp that we loved served with the Mustard-Horseradish Sauce you see in the photo, and if you like spicy New Orleans Creole Seasoning, you’re going to love this recipe! And when I tested cooking shrimp in the Air Fryer 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 with that method!

If you’re looking for a holiday or game-day appetizer that will wow your friends and family, I promise this recipe for Air Fryer Shrimp will be a hit with anyone who likes spicy shrimp! The shrimp cooks so quickly that you can even make new batches during the party whenever the shrimp platter is empty. And this tasty Air Fryer Shrimp can definitely be a main dish as well; enjoy!

What ingredients do you need?

(This is only a list of ingredients; 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 size shrimp did I use for the Air Fryer Shrimp Recipe?

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.

What sauces can you serve with the Air Fryer Shrimp?

If you want more options for a dipping sauce, this air fryer shrimp recipe would also be tasty with Remoulade Sauce or with my Keto Cocktail Sauce. Or if you want a sauce to cool down the slightly-spicy shrimp this would also be great with Cucumber Dill Sauce. I hope you try the 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.)

Want more Air Fryer Recipes?

Use Air Fryer Recipes to see the other Air Fryer recipes on this site. And you can use 100 Keto Air Fryer Recipes to find more tasty ideas for the Air Fryer from around the web.

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 just click the link to 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 25 Low-Carb and Keto Shrimp Recipes.

Air Fryer Shrimp process shots collage

How to make this Air Fryer Shrimp recipe:

(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. Let shrimp thaw in the fridge overnight, then drain well in a colander.
  2. While shrimp drain mix lemon juice, Creole Mustard (or any spicy mustard), sour cream, ground horseradish and Tony Chachere’s Creole Seasoning (or other Creole Seasoning) to make the sauce. 
  3. Mix olive oil and Tony Chachere’s Creole Seasoning. 
  4. Put shrimp in a large Ziploc bag, add olive oil mixture, and squeeze the bag with your hands until shrimp is coated with the spicy mixture.
  5. Preheat Air Fryer to 400F/200C while you pat shrimp dry with paper towels.
  6. I made this recipe before I discovered it, but now I would definitely use Air Fryer Parchment Paper (affiliate link) to keep the basket clean. Add that to the basket after you preheat, then arrange shrimp in a single layer in the basket.  
  7. 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!
  9. Check after 3 1/2 minutes and see if you want to go a few seconds longer.
  10. 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:

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!


Air Fryer Shrimp shown on serving tray with sauce.

Low-Carb Diet / Low-Glycemic Diet / South Beach Diet Suggestions:
Air Fryer Shrimp is perfect for low-carb and Keto diet plans which would prefer full-fat sour cream for the sauce. If the sauce is made with light sour cream, this tasty shrimp recipe is approved for any phase of the original South Beach Diet.

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, on Facebook, on Instagramon TikTok, or on YouTube to see all the good recipes I’m sharing there.

Historical Notes for this Recipe:
This Air Fryer Shrimp recipe was posted in 2020 to replace an earlier shrimp recipe with a mustardy sauce. The recipe was last updated with more information in 2023.

Pinterest image of Air Fryer Shrimp

Share This: