Name: Quick & Easy Air Fryer Fish Tacos
Prep time: 10 min
Cook time: 10 min
Ingredients: 1 lb white fish (cod, tilapia, or mahi-mahi); 1 tbsp olive oil; 1 tsp chili powder; ½ tsp paprika; ½ tsp garlic powder; ½ tsp cumin; ½ tsp salt; ¼ tsp black pepper; ¼ tsp cayenne pepper (optional for heat); Juice of ½ lime; 2 cups shredded cabbage (purple or green); ¼ cup cilantro (chopped); ½ small red onion (thinly sliced); Juice of 1 lime; 1 tbsp Greek yogurt or mayo; ½ tsp honey; ¼ tsp salt; ¼ cup Greek yogurt or sour cream; 2 tbsp mayonnaise; 1 tbsp lime juice; 1 tsp hot sauce (like sriracha or Cholula); ½ tsp garlic powder; ¼ tsp salt; 8 small corn or flour tortillas; 1 avocado (sliced); 1 jalapeño (sliced (optional)); Extra lime wedges for serving

Jump to Recipe Print Recipe

Fish tacos are one of those meals I find myself making on repeat through spring and summer – they’re quick enough for a weeknight but feel like a proper occasion. This version uses the air fryer rather than a pan of hot oil, which means you get genuinely crispy fish in about 10 minutes with almost no mess. The spice rub does all the flavoring work, and the creamy lime sauce and crunchy slaw are what take it from a simple bit of fish to something you actually want to eat.

Cod is my first choice for this – it’s mild, holds its shape well, and the flaky texture works perfectly in a taco. Tilapia and mahi-mahi both work too. The whole thing is on the table in 20 minutes if you make the slaw while the fish cooks.

Best Fish for Tacos

The best fish for tacos is white, mild, and firm enough to hold together in the air fryer. Cod is the top choice – mild flavor, flaky texture, and widely available. Tilapia is the most budget-friendly option and works just as well. Mahi-mahi has a slightly firmer bite which some people prefer. Halibut is excellent if you want something a bit more substantial.

The one thing to avoid is anything very delicate like sole or flounder – it tends to fall apart before you can get it into the taco.

If you want a shrimp version, the hot honey garlic butter shrimp tacos use the same slaw-and-sauce approach with a different protein.

Quick & Easy Air Fryer Fish Tacos Recipe

Ingredients

For the Fish:

1 lb white fish (cod, tilapia, or mahi-mahi)
1 tbsp olive oil
1 tsp chili powder
½ tsp paprika
½ tsp garlic powder
½ tsp cumin
½ tsp salt
¼ tsp black pepper
¼ tsp cayenne pepper (optional for heat)
Juice of ½ lime

For the Slaw:

2 cups shredded cabbage (purple or green)
¼ cup cilantro, chopped
½ small red onion, thinly sliced
Juice of 1 lime
1 tbsp Greek yogurt or mayo
½ tsp honey
¼ tsp salt

For the Creamy Sauce:

¼ cup Greek yogurt or sour cream
2 tbsp mayonnaise
1 tbsp lime juice
1 tsp hot sauce (like sriracha or Cholula)
½ tsp garlic powder
¼ tsp salt

For Serving:

8 small corn or flour tortillas
1 avocado, sliced
1 jalapeño, sliced (optional)
Extra lime wedges for serving

Step-by-Step Instructions

Step 1: Prep the Fish

Pat dry the fish with paper towels and cut it into 4-inch strips.
In a small bowl, mix olive oil, chili powder, paprika, garlic powder, cumin, salt, black pepper, and lime juice.
Coat the fish in the spice mixture, making sure each piece is evenly seasoned.

Step 2: Air Fry the Fish

Preheat your air fryer to 375°F (190°C).
Lightly spray the air fryer basket with oil to prevent sticking.
Arrange the fish pieces in a single layer (cook in batches if needed).
Air fry for 8-10 minutes, flipping halfway through, until the fish is golden and flaky.

Step 3: Make the Slaw & Sauce

In a bowl, mix cabbage, cilantro, red onion, lime juice, Greek yogurt, honey, and salt. Toss and set aside.
In another bowl, whisk together Greek yogurt, mayo, lime juice, hot sauce, garlic powder, and salt for the creamy sauce.

Step 4: Assemble the Tacos

Warm the tortillas in a dry skillet for 30 seconds per side.
Add a layer of slaw on each tortilla.
Top with crispy fish, then drizzle with the creamy sauce.
Garnish with avocado, jalapeños, and extra lime juice.

Enjoy these delicious air fryer fish tacos with a side of chips, salsa, or a fresh mango salad

For another take on the same idea, the shrimp tacos with lime crema are a good companion recipe.

Storage & Reheating Tips

Fridge: Store leftover fish in an airtight container for up to 3 days.
Reheat: Air fry at 350°F (175°C) for 3-4 minutes or warm in a skillet.
Avoid Microwaving: It can make the fish soggy, reheat in the air fryer for the best texture.

Cooking & Timing Breakdown

Prep Time: 10 minutes
Air Frying Time: 8-10 minutes
Slaw & Sauce Prep: 5 minutes
Tortilla Warming & Assembly: 5 minutes
Total Time: ~20 minutes

Nutritional Information (Per 2-Taco Serving)

(Based on 4 servings, using cod, Greek yogurt sauce, and corn tortillas)

Calories: ~375 kcal
Protein: ~28g
Carbohydrates: ~35g
Fiber: ~6g
Fat: ~12g
Saturated Fat: ~2g
Cholesterol: ~55mg
Sodium: ~500mg
Sugars: ~5g

Notes:
Using tilapia or mahi-mahi will slightly adjust the calories and protein.
Flour tortillas add about 40-50 extra calories per taco compared to corn tortillas.
Adding cheese, extra sauce, or avocado will slightly increase the fat and calorie count.

If you want to build a fuller Mexican spread around these, the Mexican recipes roundup has 12 dishes including ceviche, pozole, and churros.

How to Make These Even Healthier

To lighten these further, swap the mayonnaise for extra Greek yogurt in the creamy sauce. Using corn tortillas instead of flour saves around 40-50 calories per taco. Lettuce wraps are a good low-carb option if you want to skip tortillas entirely. Adding shredded carrots or thinly sliced bell pepper to the slaw adds bulk and fiber without changing the flavor.

Taco FAQs

Can I use frozen fish for air fryer fish tacos?

Yes, but thaw it completely first and pat it very dry with paper towels before seasoning. Frozen fish holds a lot of water and if it goes into the air fryer wet, it steams rather than crisps. Give it 20-30 minutes to thaw at room temperature or overnight in the fridge, then dry thoroughly before adding the spice rub.

What temperature should I use for air fryer fish tacos?

375°F (190°C) is the sweet spot for white fish – hot enough to get a good crust without overcooking the inside. Thicker pieces like mahi-mahi or halibut can go up to 400°F. Check at 8 minutes and look for the fish to be opaque all the way through and flaking easily when pressed with a fork.

Can I make fish tacos without an air fryer?

Easily. Heat a thin layer of oil in a non-stick skillet over medium-high heat and cook the seasoned fish for 3-4 minutes per side until golden and cooked through. You get a slightly different crust but the flavor is just as good. A cast iron pan gives you the best sear if you have one.

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

Two things help: spray the basket with a light coat of oil before adding the fish, and make sure the fish is dry before it goes in. Wet fish sticks more readily than dry fish. Parchment paper cut to fit the basket is another option if sticking is a persistent problem, though it slightly reduces airflow and may affect crispiness.

Can I make the slaw and sauce ahead of time?

The creamy sauce keeps well for up to 3 days in the fridge in a sealed jar – it actually improves slightly as the garlic and lime meld. The slaw is best made 30-60 minutes ahead and kept refrigerated – the cabbage softens slightly and absorbs the dressing better. Don’t make it more than a day ahead or it gets watery. The fish should always be cooked fresh.

Are corn or flour tortillas better for fish tacos?

Corn tortillas are traditional and give a more authentic result – the slightly earthy flavor works well with the seasoned fish. Flour tortillas are softer and easier to fold without breaking, which some people prefer. Whichever you use, warm them first – a dry skillet for 30 seconds per side or directly over a gas flame for a few seconds gives you a much better texture than cold tortillas straight from the packet.

Quick & Easy Air Fryer Fish Tacos

Best Fish for Tacos