Go Back
+ servings

Air Fryer Shrimp Tacos

Make these great air fryer shrimp tacos in your air fryer or Ninja Foodi in minutes, easy to make with a tasty coleslaw!
5 from 2 votes
Prep Time 10 mins
Cook Time 20 mins
Total Time 30 mins
Course Air Fryer Main Dishes
Cuisine American
Servings 12 Tacos
Calories 71 kcal



  • 1 Package Coleslaw with Red Cabbage
  • 1/2 Cup Mayonnaise
  • 1 Tbsp Dijon Mustard
  • 1 Tsp Onion Powder
  • 2 Tsp Granulated Sugar
  • 1/2 Tsp Celery Seed
  • 1 Tbsp Cider Vinegar
  • 1 Tbsp Lemon Juice
  • 1 Small Lime
  • 1/2 Tsp Cayenne Pepper


  • Begin by combining the shrimp with the taco seasoning in a bowl to fully coat the shrimp. The shrimp can be defrosted or simply use cold water to get any of the ice off.
  • Coat the air fryer basket with grapeseed oil spray.
  • Evenly place the shrimp in the air fryer basket and cook at 360*F for 10 minutes, carefully open and stir up the shrimp. Add about 2 extra minutes if needed to fully cook.
  • While the shrimp is cooking, combine the coleslaw ingredients. Make the dressing in a small bowl, combining the mayo, mustard, onion powder, sugar, celery seed, cider vinegar, lemon juice, juice from the lime, and pepper. Mix this up well with a whisk.
  • Pour the bagged coleslaw mix in a medium sized bowl then fully coat with the dressing. Set aside or chill in the fridge while preparing the shrimp.
  • Once the shrimp is done, using corn tortilla - heat these up for about 30 seconds in the microwave to make them more pliable - then use 2 tortillas to layer them and add some coleslaw mix and shrimp to the tortilla.
  • Place the stuffed tortilla (this would be 2 tortillas together) in the basket of the air fryer. Continue to do this for the remaining tacos to fill the air fryer basket.
  • Once done, cook in the air fryer at 360*F for 3-5 minutes until the tortillas are toasted.
  • Carefully remove and serve topped with Cotija Cheese and Cilantro.
  • Serve.


Remember that if you do not want the coleslaw heated with the tortilla, you can add it after the tortillas have been heated up. This is personal preference and your choice.


Serving: 1TacoCalories: 71kcalCarbohydrates: 2gProtein: 0.2gFat: 7gSaturated Fat: 1gPolyunsaturated Fat: 4gMonounsaturated Fat: 2gTrans Fat: 0.02gCholesterol: 4mgSodium: 107mgPotassium: 17mgFiber: 0.3gSugar: 1gVitamin A: 84IUVitamin C: 2mgCalcium: 6mgIron: 0.2mg
Tried this recipe?Mention @AirFryerFanaticsRecipes and Tag #AirFryerFanatics!