Quick Air Fryer Shrimp Tacos

If you ask me, shrimp tacos are one of the best weeknight dinners you can make.

These air fryer tacos come together in about 20 minutes and deliver on flavor without heating up your whole kitchen. Plump shrimp get coated in a simple spice blend with garlic, smoked paprika, and a touch of cayenne for a little kick.

The shrimp cook up nice and tender in the air fryer while you throw together a quick lime-dressed slaw. Fresh cabbage and cilantro add crunch and brightness that cuts through the seasoned shrimp.

Pile everything into warm tortillas and you’ve got a family-friendly meal that feels like a treat but comes together on a busy Tuesday.

What Kind of Shrimp Should I Use?

For this recipe, you’ll want to use medium to large shrimp that have been peeled and deveined – it saves you time and makes eating the tacos so much easier. Fresh shrimp is great if you can get it, but frozen shrimp works just as well and is often more budget-friendly. If you’re using frozen, just make sure to thaw them completely in the fridge overnight or under cold running water before cooking. I usually go for raw shrimp rather than pre-cooked since they’ll get perfectly cooked in the air fryer and won’t end up rubbery or overdone.

Options for Substitutions

This recipe is pretty forgiving when it comes to swaps, so here are some easy substitutions you can make:

• Shrimp: If shrimp isn’t your thing or you’re looking for a different protein, try using white fish like cod or tilapia cut into chunks, or even chicken breast cut into strips. Just adjust the cooking time – fish will cook faster while chicken may need a few extra minutes.
• Spice blend: Don’t have all these individual spices? You can use 2 tablespoons of taco seasoning or Cajun seasoning instead. If you’re missing just one or two spices, feel free to skip them or double up on what you have.
• Cayenne pepper: This adds heat, so if you prefer milder tacos, just leave it out completely. Want more spice? Bump it up to 1/4 teaspoon or add some hot sauce.
• Tortillas: Corn or flour tortillas both work great here – it’s really just personal preference. You can also use lettuce wraps for a low-carb option.
• Cabbage: Coleslaw mix from the store is a quick substitute, or you can use shredded lettuce if that’s what you have on hand.
• Cilantro: Not a cilantro fan? Swap it with fresh parsley or just leave it out altogether. The tacos will still taste great.

Watch Out for These Mistakes While Cooking

Overcrowding the air fryer basket is the fastest way to end up with rubbery shrimp instead of perfectly cooked ones – arrange them in a single layer with a bit of space between each piece so the hot air can circulate properly.

Don’t skip patting your shrimp completely dry before tossing them with the spice mixture, as excess moisture will prevent them from getting that nice exterior and can make your tacos watery.

Another common error is cooking the shrimp for too long, which turns them tough and chewy – fresh shrimp are done when they turn pink and opaque, so start checking at the 6-minute mark rather than waiting the full 8 minutes.

For the best flavor, let your seasoned shrimp sit for 10-15 minutes before air frying, which gives the spices time to really stick to the shrimp and develop deeper flavor.

What to Serve With Shrimp Tacos?

Shrimp tacos are perfect with a side of Mexican rice or cilantro lime rice to round out the meal. I love adding some black beans or refried beans on the side – they’re filling and go great with the spiced shrimp and fresh cabbage slaw. For a lighter option, try serving them with tortilla chips and fresh guacamole or a simple corn salad with lime dressing. Don’t forget to set out extra lime wedges, hot sauce, and sour cream so everyone can customize their tacos just the way they like them.

Storage Instructions

Store: Keep your cooked shrimp separate from the toppings in airtight containers in the fridge for up to 2 days. The cabbage slaw will stay crisp for about 3 days if stored separately. When you’re ready to eat, just warm up the shrimp and assemble fresh tacos.

Prep Ahead: You can mix all the spices together and store them in a small jar for quick seasoning later. The cabbage slaw can also be made a day ahead, which actually helps the flavors blend together nicely. Just wait to cook the shrimp until you’re ready to serve for the best texture.

Freeze: I don’t recommend freezing the cooked shrimp for these tacos since they can get rubbery when reheated. However, you can freeze the raw seasoned shrimp for up to 2 months and cook them fresh when you’re ready.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 1500-1700
• Protein: 70-85 g
• Fat: 45-55 g
• Carbohydrates: 200-220 g

Ingredients

For the shrimp:

• 1 lb shrimp (I use Kirkland Signature frozen tail-off)
• 1.5 tsp garlic powder
• 0.75 tsp salt
• 0.75 tsp smoked paprika
• 0.75 tsp pepper
• 1/4 tsp cayenne pepper
• 0.75 tsp onion powder
• 0.5 tsp cumin
• 0.5 tsp thyme
• 0.5 tsp oregano
• 2 tbsp olive oil (I prefer Pompeian Smooth for air frying)
• 1.5 tsp lime juice

For the slaw:

• 3 cups cabbage (shredded into 1/8-inch thin strips)
• 1/4 cup cilantro (stems removed and finely chopped)
• 3 tbsp lime juice
• 0.75 tsp salt
• 1/2 tsp sugar

For the assembly:

• 12 tortillas (I like Mission street taco flour tortillas)

Step 1: Prepare the Spice Blend and Season the Shrimp

• 1 lb shrimp
• 1.5 tsp garlic powder
• 0.75 tsp salt
• 0.75 tsp smoked paprika
• 0.75 tsp pepper
• 1/4 tsp cayenne pepper
• 0.75 tsp onion powder
• 0.5 tsp cumin
• 0.5 tsp thyme
• 0.5 tsp oregano
• 2 tbsp olive oil
• 1.5 tsp lime juice

In a small bowl, combine garlic powder, salt, smoked paprika, pepper, cayenne pepper, onion powder, cumin, thyme, and oregano.

This creates your seasoning base.

In a larger bowl, add the shrimp (thawed if using frozen—I like to do this overnight in the refrigerator for best texture), drizzle with olive oil and lime juice, then sprinkle the spice blend over top.

Toss gently but thoroughly to coat every shrimp evenly.

Let the seasoned shrimp sit for 5 minutes while you prepare the other components.

Step 2: Prepare the Cabbage Slaw

• 3 cups cabbage
• 1/4 cup cilantro
• 3 tbsp lime juice
• 0.75 tsp salt
• 1/2 tsp sugar

While the shrimp is resting, shred the cabbage into thin 1/8-inch strips and place in a mixing bowl.

Remove the stems from the cilantro and finely chop the leaves, then add to the cabbage.

In a small bowl, whisk together the remaining lime juice (3 tbsp), salt (0.75 tsp), and sugar until combined.

Pour this dressing over the cabbage mixture and toss well to combine.

Set aside—the slaw will soften slightly and flavors will meld while you cook the shrimp.

Step 3: Preheat the Air Fryer and Cook the Shrimp

• seasoned shrimp from Step 1

Set your air fryer to 390°F and let it preheat for 3 minutes.

While it heats, lightly grease the air fryer basket with a small amount of oil or cooking spray.

Arrange the seasoned shrimp from Step 1 in a single layer in the basket—avoid overcrowding, as this ensures even cooking and better browning.

Cook for 7-8 minutes if using thawed shrimp, checking for an opaque pink color and curled shape as your sign of doneness.

I always shake the basket halfway through cooking to ensure even heat distribution, which takes just a few seconds.

Step 4: Toast the Tortillas

• 12 tortillas

While the shrimp finishes cooking, heat a skillet over medium heat for about 2 minutes.

Lightly grease the skillet, then working in batches, warm each tortilla for about 20-30 seconds per side until soft and pliable with light charred spots.

Stack the toasted tortillas on a clean kitchen towel to keep them warm and soft.

Step 5: Assemble and Serve the Tacos

• cooked shrimp from Step 3
• cabbage slaw from Step 2
• toasted tortillas from Step 4

Once the shrimp is cooked through and opaque, remove from the air fryer and let rest for 1 minute.

Take a warm tortilla from Step 4, add a generous scoop of the cabbage slaw from Step 2, top with 3-4 pieces of cooked shrimp, and fold or roll as desired.

Serve immediately while the shrimp is still warm and the tortillas are soft.

Quick Air Fryer Shrimp Tacos

Delicious Quick Air Fryer Shrimp Tacos recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 5 minutes mins

Cook Time 15 minutes mins

Total Time 20 minutes mins

Servings 4 servings

Calories 1600 kcal

Ingredients

  

For the shrimp::

• 1 lb shrimp (I use Kirkland Signature frozen tail-off)
• 1.5 tsp garlic powder
• 0.75 tsp salt
• 0.75 tsp smoked paprika
• 0.75 tsp pepper
• 1/4 tsp cayenne pepper
• 0.75 tsp onion powder
• 0.5 tsp cumin
• 0.5 tsp thyme
• 0.5 tsp oregano
• 2 tbsp olive oil (I prefer Pompeian Smooth for air frying)
• 1.5 tsp lime juice

For the slaw::

• 3 cups cabbage (shredded into 1/8-inch thin strips)
• 1/4 cup cilantro (stems removed and finely chopped)
• 3 tbsp lime juice
• 0.75 tsp salt
• 1/2 tsp sugar

For the assembly::

• 12 tortillas (I like Mission street taco flour tortillas)

Instructions

 

• In a small bowl, combine garlic powder, salt, smoked paprika, pepper, cayenne pepper, onion powder, cumin, thyme, and oregano. This creates your seasoning base. In a larger bowl, add the shrimp (thawed if using frozen—I like to do this overnight in the refrigerator for best texture), drizzle with olive oil and lime juice, then sprinkle the spice blend over top. Toss gently but thoroughly to coat every shrimp evenly. Let the seasoned shrimp sit for 5 minutes while you prepare the other components.
• While the shrimp is resting, shred the cabbage into thin 1/8-inch strips and place in a mixing bowl. Remove the stems from the cilantro and finely chop the leaves, then add to the cabbage. In a small bowl, whisk together the remaining lime juice (3 tbsp), salt (0.75 tsp), and sugar until combined. Pour this dressing over the cabbage mixture and toss well to combine. Set aside—the slaw will soften slightly and flavors will meld while you cook the shrimp.
• Set your air fryer to 390°F and let it preheat for 3 minutes. While it heats, lightly grease the air fryer basket with a small amount of oil or cooking spray. Arrange the seasoned shrimp from Step 1 in a single layer in the basket—avoid overcrowding, as this ensures even cooking and better browning. Cook for 7-8 minutes if using thawed shrimp, checking for an opaque pink color and curled shape as your sign of doneness. I always shake the basket halfway through cooking to ensure even heat distribution, which takes just a few seconds.
• While the shrimp finishes cooking, heat a skillet over medium heat for about 2 minutes. Lightly grease the skillet, then working in batches, warm each tortilla for about 20-30 seconds per side until soft and pliable with light charred spots. Stack the toasted tortillas on a clean kitchen towel to keep them warm and soft.
• Once the shrimp is cooked through and opaque, remove from the air fryer and let rest for 1 minute. Take a warm tortilla from Step 4, add a generous scoop of the cabbage slaw from Step 2, top with 3-4 pieces of cooked shrimp, and fold or roll as desired. Serve immediately while the shrimp is still warm and the tortillas are soft.