These air fryer shrimp tacos are crispy, juicy, and piled high with a creamy avocado cilantro slaw that makes every bite feel like Taco Tuesday at your favorite little taco spot.

Jump to:
You really cannot go wrong with these air fryer shrimp tacos and a skinny Topo Chico margarita on a busy weeknight or a laid back Taco Tuesday. They come together in under 15 minutes but taste like something you would order at a fun taco bar. The crispy air-fried shrimp is paired with a cool, tangy avocado cilantro slaw, which is such a perfect combo, especially if you love that balance of crunchy, creamy, and fresh all in one bite.
These tacos are on repeat in our house because they are just as easy as my air fryer buffalo shrimp, but they feel a little more dressed up and fun. We love serving them with black beans, Spanish rice, or even a scoop of my mango pico de gallo for something sweet and fresh on the side. They are perfect when you want something quick and satisfying without spending all night in the kitchen.
What makes this recipe unique?
These shrimp tacos not only come together in only 15 minutes, they feel resturant worthy and are super easy to customize. Since they are made in the air fryer, the shrimp get perfectly crispy without frying. The air fryer gives them that golden, slightly crunchy outside while keeping them juicy and tender inside. And let's not forget the slaw. The creamy avocado cilantro slaw is everything! It's cool, tangy, and just a little creamy, which balances the warm, seasoned shrimp in the best way. You get crunch, creaminess, and freshness all in one bite.
Ingredients

Can I use frozen shrimp for air fryer shrimp tacos?
Yes! You can totally use frozen shrimp for these tacos. Just make sure they are fully thawed, then pat them dry before seasoning and air frying. Removing the extra moisture helps the shrimp get nice and crispy instead of steaming in the air fryer.
How long do you cook shrimp in the air fryer for tacos?
Shrimp cook quickly in the air fryer. For these shrimp tacos, cook the shrimp at 400 degrees for about 7 to 8 minutes, flipping or shaking halfway through. They are done when they turn pink, opaque, and feel firm but still juicy.
Substitutions and swaps
Shrimp: If you don't have shrimp on hand, this recipe also works well with salmon, cod, tilapia, or even thinly sliced chicken breast. Just adjust the cook time so the protein is cooked through but still juicy.
Tortillas: Corn tortillas keep these tacos naturally gluten free, but flour tortillas work great too. We also love using Siete cassava flour pr almond flour tortillas for a grain free option that still holds up nicely.
Avocado cilantro slaw: If you don't have Greek yogurt, you can use mayonnaise, dairy free mayo, or even a mix of mayo and sour cream. For a dairy free option, use your favorite plant based yogurt or a good quality avocado oil mayo.
Spices: Smoked paprika adds a little extra depth, but regular paprika works just fine. You can also add a pinch of cayenne if you like a little heat.
Step by step

- Add the peeled and deveined shrimp to a large mixing bowl. Drizzle with avocado oil or olive oil and sprinkle with the garlic powder, onion powder, smoked paprika, cumin, chili powder, salt, and pepper. Toss until all of the shrimp are evenly coated.
- Lightly spray your air fryer basket with cooking spray and arrange the shrimp in a single layer. Air fry at 400 degrees for 7 to 8 minutes, until the shrimp are pink, opaque, and lightly crispy around the edges.
- While the shrimp is cooking, add the Greek yogurt, cilantro, half of an avocado, lemon juice, and garlic to a wide mouth jar or small food processor.
- Blend until smooth and creamy. This will be your avocado cilantro dressing.
- Add the slaw mix to a large bowl and toss with the avocado cilantro dressing until everything is well coated.
- Once the shrimp are cooked, fill your warmed tortillas with the slaw, then top with the crispy shrimp and your favorite hot sauce or toppings.
Kaleena's Tips
- Pat the shrimp dry before seasoning. This is one of the biggest secrets to getting that lightly crispy texture in the air fryer. The drier the shrimp, the better they will brown instead of steaming.
- Don't overcrowd the air fryer basket. Lay the shrimp in a single layer with a little space between them so the hot air can circulate and crisp them up evenly.
- Warm your tortillas. A quick heat in a dry skillet or wrapped in a damp paper towel in the microwave makes them soft, pliable, and so much better for tacos.
- Taste the slaw before serving. Avocados and cilantro can vary in flavor, so give the dressing a quick taste and add a little more lemon, salt, or garlic if needed to make it pop.
- Add the shrimp last. Keep the shrimp separate until you are ready to assemble so they stay hot and slightly crispy when they hit the tacos.
What to serve with air fryer shrimp tacos
These shrimp tacos are delicious all on their own, but they really shine when you add a few easy sides to make it a full meal. We love serving them with simple black beans, Spanish rice, or cilantro lime rice for something warm and comforting. A fresh salsa, pico de gallo, or even a little guacamole on the side adds that bright, fresh bite that pairs so nicely with the crispy shrimp. And if it's Taco Tuesday, a handful of tortilla chips and a skinny margarita never hurt either.
Storing and reheating
Storing: Store any leftover shrimp in an airtight container in the fridge for up to 3 days. Keep the shrimp separate from the slaw and tortillas so everything stays fresh and doesn't get soggy.
The avocado cilantro slaw can be stored in an airtight container in the refrigerator for up to 4 to 5 days. If it thickens a bit as it sits, just stir in a small splash of lemon juice or water to loosen it back up before serving.
Reheating: To reheat the shrimp, the best option is the air fryer. Heat them at 400 degrees for about 3 minutes until warmed through and lightly crispy again. You can also reheat them in a skillet over medium heat for a few minutes. The shrimp are also delicious cold tucked into tacos for an easy leftover lunch, which is honestly one of my favorite ways to enjoy them.
If you make this recipe, I'd love to hear what you think! Leave a star rating or drop a comment below. Your feedback means so much to me! And if you snap a photo, tag me on Instagram at @kaleenas.kitchen so I can see your version!
Recipe

Air Fryer Shrimp Tacos
EQUIPMENT NEEDED
Ingredients
- 1 pound shrimp peeled and deveined
- 8 tortillas
- 1 ยฝ cups shredded cabbage
- ยฝ teaspoon garlic powder
- ยฝ teaspoon chili powder
- ยฝ teaspoon smoked paprika
- ยฝ teaspoon ground cumin
- ยฝ teaspoon onion powder
- ยฝ teaspoon salt
- ยฝ teaspoon pepper
For the slaw
- ยผ cup non fat Greek yogurt
- ยฝ cup cilantro
- ยฝ avocado
- 1 or 2 cloves garlic
- 1 tablespoon lemon juice
- ยผ teaspoon salt
- ยผ teaspoon pepper
Instructions
- Wash and pat dry your shrimp. Add the peeled and deveined shrimp to a large mixing bowl. Drizzle with avocado oil or olive oil and sprinkle with the garlic powder, onion powder, smoked paprika, cumin, chili powder, salt, and pepper. Toss until all of the shrimp are evenly coated.
- Lightly spray your air fryer basket with cooking spray and arrange the shrimp in a single layer. Air fry at 400 degrees for 7 to 8 minutes, until the shrimp are pink, opaque, and lightly crispy around the edges.
- While the shrimp is cooking, add the Greek yogurt, cilantro, half of an avocado, lemon juice, and garlic to a wide mouth jar or small food processor.
- Blend until smooth and creamy.
- Add the slaw mix to a large bowl and toss with the avocado cilantro dressing until everything is well coated.
- Once the shrimp are cooked, fill your warmed tortillas with the slaw, then top with the crispy air fryer shrimp and your favorite hot sauce or toppings.
Notes
- Pat the shrimp dry before seasoning. This is one of the biggest secrets to getting that lightly crispy texture in the air fryer. The drier the shrimp, the better they will brown instead of steaming.
- Don't overcrowd the air fryer basket. Lay the shrimp in a single layer with a little space between them so the hot air can circulate and crisp them up evenly.
- Warm your tortillas. A quick heat in a dry skillet or wrapped in a damp paper towel in the microwave makes them soft, pliable, and so much better for tacos.
- Taste the slaw before serving. Avocados and cilantro can vary in flavor, so give the dressing a quick taste and add a little more lemon, salt, or garlic if needed to make it pop.
- Add the shrimp last. Keep the shrimp separate until you are ready to assemble so they stay hot and slightly crispy when they hit the tacos.
Nutrition
*nutrition information is an approximate
Share this recipe on Facebook
Hi, I'm Kaleena!
Here you'll find wholesome comfort food made with real ingredients and big flavor. I share easy, approachable recipes designed for everyday life, from 30-minute dinners and simple side dishes to cozy soups and crowd-pleasing favorites.
Many of my recipes are naturally gluten free or easily adapted with simple swaps, but the focus is always on real food that tastes amazing and feels doable. Whether you're cooking for a busy weeknight or a relaxed weekend at home, my goal is to help you feel confident in the kitchen and enjoy cooking meals you're excited to make.







Leave a Comment