This Air Fryer Shrimp Recipe is a quick and easy way to cook shrimp, and it’s served with delicious mustard-horseradish sauce! And the slightly-spicy shrimp cooked in the Air Fryer is equally amazing eaten hot or cold, whichever you prefer.

PIN the Air Fryer Shrimp Recipe to try it later!

Air Fryer Shrimp finished dish with sauce

Air Fryer Shrimp is one of my favorite recipes for cooking shrimp, and I’m reminding you about it for the last Friday Favorites pick of the year! And this  recipe for slightly-spicy shrimp served with Mustard-Horseradish Sauce is perfect to make for New Year’s Eve! If you like spicy New Orleans Creole Seasoning, you’re going to love this shrimp!

When I tested this method for cooking shrimp several times with my niece Kara to get it just right for you, we were so impressed with how easy it is to make delicious shrimp in the Air Fryer! The shrimp cooks so quickly that you could even make new batches during a party when the shrimp platter gets empty. And this tasty Air Fryer Shrimp can definitely be a main dish as well; enjoy!

Email This Recipe To Me!

Enter your email address and we'll send this recipe to your inbox.

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 with ingredient amounts.)

What size shrimp did I use for the Air Fryer?

In the U.S. shrimp is sold by the number of shrimp it takes to make a pound. I prefer 21-25 size raw shrimp for this recipe, but if you have a smaller size just cook for slightly less time.

What other sauce could you serve with 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 this shrimp recipe no matter what sauce you serve it with!

How low in carbs is the Air Fryer Shrimp?

This tasty shrimp with the mustard-horseradish sauce only has 2 net carbs per serving and 13 grams of protein!

Which Air Fryer Did I Use?

I’m crazy about the Cuisinart Convection Air Fryer Toaster Oven (affiliate link) 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.

Two Ways to cook shrimp 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. 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 instructions in this recipe 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 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 the shrimp warm or room temperature, with the Mustard-Horseradish Sauce on the side.

Make it for an extra low-carb meal:

Easy Air Fryer Shrimp is a great appetizer. But if you wanted to serve it as a meal, it would be good with any of these low-carb salads:

Air Fryer Shrimp close-up photo

Want more Air Fryer Recipes?

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

Air Fryer Shrimp close-up photo
Yield: 8 servings

Air Fryer Shrimp Recipe

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

  • Let shrimp thaw in the fridge overnight, then drain well in a colander placed in the sink.
  • 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.
  • Mix olive oil and Tony Chachere's Creole Seasoning (affiliate link) in a small bowl.
  • 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.
  • Preheat Air Fryer to 400F/200C while you pat shrimp dry with paper towels.
  • 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.)
  • 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.)
  • Serve the Air Fryer shrimp warm or room temperature, with the Mustard-Horseradish Sauce on the side if desired.
  • 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:
    This 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 recipe for shrimp made in the Air Fryer was posted in 2020 to replace an earlier shrimp recipe with a mustardy sauce. The recipe was last updated with more information in 2025.

    Pinterest image of Air Fryer Shrimp Recipe

    Email This Recipe To Me!

    Enter your email address and we'll send this recipe to your inbox.

    Share This: