High Protein Air Fryer White Fish Tacos – Fast, Flavorful, and Satisfying

White fish tacos are one of those meals that feel light but still fill you up. With an air fryer, they’re quick to make and turn out crisp on the outside, tender in the middle, and full of fresh flavor. This version leans high protein without getting complicated or sacrificing taste.

You’ll get a clean, zesty spice rub, crunchy slaw, and a bright lime yogurt sauce that ties it all together. If you want a weeknight dinner that hits all the right notes, this checks every box.

Save

High Protein Air Fryer White Fish Tacos - Fast, Flavorful, and Satisfying

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 12 minutes mins

Total Time 22 minutes mins

Servings 4 servings

Ingredients

  

• Fish: 1.25–1.5 pounds firm white fish (cod, halibut, mahi-mahi, tilapia), cut into 1-inch strips
• Spice rub: 1.5 tsp chili powder, 1 tsp ground cumin, 1 tsp smoked paprika, 1/2 tsp garlic powder, 1/2 tsp onion powder, 1/2 tsp kosher salt, 1/4 tsp black pepper
• Coating: 2 tbsp cornstarch (or arrowroot)
• Oil: 1–2 tsp avocado or olive oil (spray or brush)
• Tortillas: 8–12 small corn or flour tortillas
• Slaw: 3 cups shredded cabbage (green, red, or a mix), 1/4 cup chopped cilantro, 2 tbsp lime juice, 1 tbsp olive oil, pinch of salt
• Lime yogurt sauce: 3/4 cup plain Greek yogurt (2% or nonfat), zest and juice of 1 lime, 1 tsp honey or agave, 1 small garlic clove grated, pinch of salt
• Optional toppings: Diced avocado, pickled red onions, sliced jalapeños, hot sauce, extra cilantro, lime wedges

Instructions

 

• Prep the fish: Pat the fish very dry with paper towels. Cut into 1-inch-wide strips so they cook evenly.
• Mix the spice rub: In a small bowl, combine chili powder, cumin, smoked paprika, garlic powder, onion powder, salt, and pepper.
• Season and coat: Toss the fish with the spice rub until well coated. Sprinkle on the cornstarch and toss again to create a thin, even layer. Drizzle or spritz with a small amount of oil.
• Preheat the air fryer: Set to 400°F (200°C) for 3–5 minutes. A hot basket helps the fish crisp.
• Air fry the fish: Arrange the fish in a single layer in the basket. Air fry for 6–9 minutes, flipping once halfway. The fish is done when it flakes easily and reaches 140–145°F (60–63°C). Avoid overcooking.
• Make the slaw: While the fish cooks, mix cabbage, cilantro, lime juice, olive oil, and a pinch of salt. Toss until lightly coated and crisp.
• Stir the lime yogurt sauce: In a bowl, combine Greek yogurt, lime zest and juice, honey, grated garlic, and a pinch of salt. Adjust lime or sweetness to taste.
• Warm the tortillas: Warm tortillas in a dry skillet, the air fryer for 1 minute at 350°F, or wrapped in a damp towel in the microwave for 20–30 seconds.
• Assemble: Add slaw to each tortilla, top with 2–3 pieces of fish, and finish with a spoonful of lime yogurt sauce. Add any extras like avocado, pickled onions, jalapeños, or hot sauce.
• Serve immediately: Squeeze fresh lime over the top and enjoy while warm and crisp.

Jump to Recipe Card

Save

What Makes This Special

Save

• High protein, low fuss: Lean white fish like cod or halibut delivers lots of protein with minimal fat, and the air fryer cooks it in minutes.
• Great texture without deep frying: A simple spice rub and a light cornstarch dusting create a crisp finish without extra oil.
• Fresh, bright toppings: A crunchy cabbage slaw and tangy lime yogurt sauce keep everything lively and satisfying.
• Customizable heat: Adjust chili powder and hot sauce to suit your spice comfort zone.
• Meal-prep friendly: The fish and slaw can be prepped ahead, making assembly fast when hunger hits.

Shopping List

• Fish: 1.25–1.5 pounds firm white fish (cod, halibut, mahi-mahi, tilapia), cut into 1-inch strips
• Spice rub: 1.5 tsp chili powder, 1 tsp ground cumin, 1 tsp smoked paprika, 1/2 tsp garlic powder, 1/2 tsp onion powder, 1/2 tsp kosher salt, 1/4 tsp black pepper
• Coating: 2 tbsp cornstarch (or arrowroot)
• Oil: 1–2 tsp avocado or olive oil (spray or brush)
• Tortillas: 8–12 small corn or flour tortillas
• Slaw: 3 cups shredded cabbage (green, red, or a mix), 1/4 cup chopped cilantro, 2 tbsp lime juice, 1 tbsp olive oil, pinch of salt
• Lime yogurt sauce: 3/4 cup plain Greek yogurt (2% or nonfat), zest and juice of 1 lime, 1 tsp honey or agave, 1 small garlic clove grated, pinch of salt
• Optional toppings: Diced avocado, pickled red onions, sliced jalapeños, hot sauce, extra cilantro, lime wedges

Instructions

Save

1. Prep the fish: Pat the fish very dry with paper towels. Cut into 1-inch-wide strips so they cook evenly.
2. Mix the spice rub: In a small bowl, combine chili powder, cumin, smoked paprika, garlic powder, onion powder, salt, and pepper.
3. Season and coat: Toss the fish with the spice rub until well coated.

   Sprinkle on the cornstarch and toss again to create a thin, even layer. Drizzle or spritz with a small amount of oil.

4. Preheat the air fryer: Set to 400°F (200°C) for 3–5 minutes. A hot basket helps the fish crisp.
5. Air fry the fish: Arrange the fish in a single layer in the basket.

   Air fry for 6–9 minutes, flipping once halfway. The fish is done when it flakes easily and reaches 140–145°F (60–63°C). Avoid overcooking.

6. Make the slaw: While the fish cooks, mix cabbage, cilantro, lime juice, olive oil, and a pinch of salt.

   Toss until lightly coated and crisp.

7. Stir the lime yogurt sauce: In a bowl, combine Greek yogurt, lime zest and juice, honey, grated garlic, and a pinch of salt. Adjust lime or sweetness to taste.
8. Warm the tortillas: Warm tortillas in a dry skillet, the air fryer for 1 minute at 350°F, or wrapped in a damp towel in the microwave for 20–30 seconds.
9. Assemble: Add slaw to each tortilla, top with 2–3 pieces of fish, and finish with a spoonful of lime yogurt sauce. Add any extras like avocado, pickled onions, jalapeños, or hot sauce.
10. Serve immediately: Squeeze fresh lime over the top and enjoy while warm and crisp.

Keeping It Fresh

• Storage: Keep cooked fish, slaw, tortillas, and sauce in separate containers.

  Refrigerate fish for up to 2 days, slaw and sauce for 3–4 days.

• Reheating: Air fry leftover fish at 350°F (175°C) for 3–4 minutes to restore crispness. Avoid the microwave if possible; it can make the coating soggy.
• Make-ahead tips: Mix the spice rub in advance and prep the slaw and sauce a day ahead. Cut fish the day you cook for best texture.
• Freezing: Cooked, seasoned fish can be frozen up to 1 month.

  Reheat from frozen in the air fryer at 360–375°F until hot and crisp, 6–8 minutes.

Benefits of This Recipe

• High protein without heaviness: White fish is lean, so you get a strong protein hit that supports fullness without feeling weighed down.
• Heart-smart cooking method: Air frying reduces added fat while keeping a great crust.
• Balanced plate: You get protein, fiber-rich cabbage, and calcium from the Greek yogurt, plus vitamin C from lime.
• Weeknight-friendly: From start to finish, you’re looking at about 25 minutes.
• Versatile for diets: Easy to make gluten-free with corn tortillas and dairy-free with a simple swap (see variations).

Common Mistakes to Avoid

• Not drying the fish: Surface moisture keeps the coating from crisping. Pat it dry thoroughly.
• Overcrowding the basket: This traps steam and softens the crust. Cook in two batches if needed.
• Too much oil: A light spritz is enough.

  Excess oil can make the coating gummy.

• Skipping the flip: Turn the fish halfway to ensure even browning.
• Overcooking: White fish turns dry fast. Start checking at 6 minutes; pull when it flakes and looks opaque.
• Under-seasoning slaw and sauce: Bright acidity and a pinch of salt make the tacos pop. Taste and adjust.

Recipe Variations

• Chipotle-lime: Add 1–2 tsp chipotle in adobo (minced) to the yogurt sauce for smoky heat.
• Coconut-lime: Swap cornstarch for a 50/50 mix of cornstarch and unsweetened shredded coconut.

  Air fry until golden.

• Dairy-free: Replace Greek yogurt with a thick dairy-free yogurt or a blend of mashed avocado, lime juice, and a splash of olive oil.
• Extra-crisp: Lightly spray the fish again after flipping, and add 1 minute of cook time.
• Low-carb: Serve in lettuce cups or almond-flour tortillas and boost slaw volume for extra crunch.
• Spice swap: Use taco seasoning if you’re in a rush. Taste for salt since blends vary.
• Add a salsa: Pineapple salsa, mango salsa, or a simple pico de gallo brings sweetness and juiciness.

FAQ

Which white fish works best for air fryer tacos?

Firm, mild options like cod, halibut, mahi-mahi, haddock, and barramundi work great. Tilapia also works but is thinner, so check for doneness a minute earlier.

Can I use frozen fish?

Yes, but thaw completely and pat very dry before seasoning.

Excess moisture prevents crisping and waters down the spices.

How do I keep the fish from sticking in the air fryer?

Lightly oil the basket and the fish, and don’t move it during the first few minutes. Use a thin spatula to flip gently halfway through.

What if I don’t have cornstarch?

Arrowroot or potato starch will give a similar light crisp. All-purpose flour works in a pinch but won’t be quite as airy.

Are corn or flour tortillas better?

It’s personal preference.

Corn tortillas bring classic flavor and are naturally gluten-free. Flour tortillas are softer and more flexible. Warm either type so they don’t tear.

How spicy are these tacos?

Mild to medium as written.

For less heat, reduce chili powder and skip jalapeños. For more heat, add cayenne to the rub or hot sauce to the sauce.

Can I bake the fish instead?

Yes. Bake at 425°F (220°C) on a parchment-lined sheet for 10–12 minutes, flipping once.

Broil for the last 1–2 minutes to add color if needed.

What sides go well with these tacos?

Cilantro-lime rice, black beans, grilled corn, or a simple cucumber salad pair nicely. Keep sides bright and fresh to match the tacos.

Final Thoughts

These High Protein Air Fryer White Fish Tacos hit that sweet spot of fast, healthy, and genuinely delicious. The spice-kissed fish, crunchy slaw, and zesty sauce come together with minimal effort, and you can tweak the heat and toppings to suit your crowd.

Whether it’s a quick weeknight dinner or a relaxed weekend meal, this recipe earns a repeat spot on the menu. Keep it simple, keep it fresh, and enjoy every bite.