Go Back
Air Fryer Fish Tacos

Air Fryer Fish Tacos with Cilantro Lime Slaw

Craving tacos but short on time? These Air Fryer Fish Tacos come together in about 15 minutes flat — and they taste like something you'd order at a beachside taco stand. The fish gets perfectly crispy on the outside while staying tender inside, and the bright, zesty slaw pulls everything together.
Print Recipe Pin Recipe
Prep Time 5 minutes
Cook Time 10 minutes
Total Time 15 minutes
Servings 4

Ingredients
  

— Fish —

  • 1 lb tilapia fillets or mahi mahi, cod, or any white fish
  • 1 tbsp olive oil or spray oil
  • 1 tsp chili powder
  • 1 tsp cumin
  • 1/ tsp smoked paprika or regular paprika
  • ½ tsp oregano
  • ½ tsp garlic powder
  • ½ tsp onion powder
  • ¼ tsp cayenne pepper reduce or omit for less heat
  • ½ tsp salt or to taste

— Cilantro Lime Slaw —

  • 2 cups coleslaw mix cabbage and carrot blend; purple cabbage mix preferred
  • 3 tbsp mayonnaise vegan mayo works great
  • tbsp fresh lime juice
  • 2 tbsp fresh cilantro chopped
  • 1 clove garlic minced
  • ½ tsp sugar optional, or substitute honey
  • salt and pepper to taste

— For Serving —

  • 8 small tortillas
  • lime wedges for squeezing over tacos

Instructions
 

  • Group: Prepare the Fish
    1. Lightly spray the air fryer basket with oil. Pat the fish fillets dry with a paper towel and lay them flat in a single layer in the basket.
    2. In a small bowl, mix together the chili powder, cumin, smoked paprika, oregano, garlic powder, onion powder, cayenne, and salt. Brush the fish with olive oil, then press the spice blend generously over the top of each fillet. Finish with a light spritz of oil over the spices to help them set during cooking.
    Group: Air Fry the Fish
    3. Air fry at 400°F (200°C) for 8–10 minutes — do not flip. The fish is done when it flakes easily when pressed with a fork and is opaque all the way through. The internal temperature should reach 145°F.
    4. Carefully remove the fish from the basket using a spatula. It will naturally break into rustic, chunky pieces — that's perfect for tacos.
    Group: Make the Cilantro Lime Slaw
    5. While the fish cooks, combine the coleslaw mix, mayonnaise, fresh lime juice, chopped cilantro, and minced garlic in a mixing bowl. Toss until evenly coated.
    6. Add sugar or honey if desired. Taste and adjust seasoning with salt, pepper, or more lime juice as needed.
    Group: Assemble the Tacos
    7. Warm the tortillas in a dry skillet or directly over a gas flame for extra flavor.
    8. Fill each tortilla with flaked fish and a generous scoop of cilantro lime slaw. Squeeze fresh lime over the top and serve immediately.

Notes

  • No air fryer? Bake the fish on a parchment-lined sheet pan at 400°F for about 15 minutes, or until it reaches an internal temperature of 145°F.
  • Thicker fillets will need 2–3 extra minutes. Use a meat thermometer to check for doneness rather than guessing by time.
  • Don't overlap the fish in the basket — a single layer gives you the best crispy crust. Cook in batches if needed.
  • Make the slaw ahead. It tastes even better after 20–30 minutes in the fridge. Just keep it separate from the tortillas until serving.
  • Swap smoked paprika for regular if you want a deeper, barbecue-like flavor on the fish.
  • Gluten-free option: Use certified GF corn tortillas and check your spice blend labels for any hidden fillers.
  • No cilantro? Flat-leaf parsley or thinly sliced green onion make great substitutes in the slaw.
  • Leftovers keep in an airtight container in the refrigerator for up to 3 days.
 

Nutrition

Calories: 256kcal, Carbohydrates: 5g, Protein: 35g, Fat: 11g, Saturated Fat: 2g, Trans Fat: 1g, Cholesterol: 89mg, Sodium: 488mg, Potassium: 636mg, Fiber: 2g, Sugar: 2g, Vitamin A: 421IU, Vitamin C: 18mg, Calcium: 48mg, Iron: 2mg
Nutrition information is automatically calculated and should only be used as an approximation.