Air Fryer Fish Tacos with Cilantro Slaw

These Air Fryer Fish Tacos with Cilantro Slaw are exactly what I want when taco night needs to happen fast. The fish gets coated in a smoky, slightly spicy seasoning and cooks in the air fryer in around 10 minutes, while the crunchy cilantro-lime slaw comes together in a bowl alongside it. Add everything to warm tortillas, squeeze over some fresh lime, and you've got a bright, flavorful dinner on the table in about 15 minutes.

Try my Taco Beef Salad Bowl with Pico de Gallo recipe.

Why You’ll Love This Recipe

• Ready in about 15 minutes: Perfect for busy weeknights.
• High in protein: The generous amount of white fish makes these tacos satisfying.
• Air fryer friendly: You get beautifully cooked fish with minimal oil.
• Plenty of flavor: Chili powder, paprika, cumin, oregano, garlic, and cayenne give the fish a bold seasoning.
• Fresh and crunchy: The cabbage, carrots, lime, and cilantro balance the warm spiced fish.
• Easy taco night: There’s no complicated breading or frying.
• Customizable: Adjust the heat, swap the tortillas, or add whatever taco toppings you like.

Try my Ground Turkey Tacos recipe.

What You’ll Need to Make Air Fryer Fish Tacos

Prep Time: 5 minutes
Cook Time: 10 minutes
Total Time: 15 minutes
Serves: 4
Serving Size: 3 tacos

For the fish:

• 2 teaspoons olive oil, divided
• 1 teaspoon chili powder
• ½ teaspoon dried oregano
• ½ teaspoon garlic powder
• ½ teaspoon paprika
• ¼ teaspoon cayenne pepper
• ¼ teaspoon onion powder
• ¼ teaspoon ground cumin
• ½ teaspoon sea salt
• ½ teaspoon black pepper
• 1.5 pounds (680 g) white fish fillets, such as cod, bream, or tilapia

For the cilantro lime slaw:

• 2.5 ounces (70 g) red cabbage, shredded
• 2.5 ounces (70 g) white cabbage, shredded
• 2 carrots, shredded
• 3 tablespoons mayonnaise
• 1 tablespoon lime juice
• 1 garlic clove, minced
• 6 tablespoons chopped cilantro
• ½ teaspoon coconut sugar
• ¼ teaspoon salt
• ¼ teaspoon black pepper

To serve:

• 12 flour taco tortillas
• Extra lime juice

Try my Loaded Taco Sweet Potatoes recipe.

What You’ll Need to Do

1| Start by preheating your air fryer to 400°F (200°C).

2| Brush the basket with 1 teaspoon of olive oil. This helps prevent the fish from sticking and keeps cleanup a little easier.

3| Now grab a small bowl and mix together the chili powder, oregano, garlic powder, paprika, cayenne, onion powder, cumin, sea salt, and black pepper.

4| Pat the fish dry with paper towels. This little step helps the seasoning stick much better.

5| Place the fish in the air fryer basket and brush it with the remaining teaspoon of olive oil.

6| Sprinkle that spice mixture generously over the fish and gently press it onto the surface so it stays put.

7| Air fry for around 8 to 10 minutes, depending on the thickness of your fillets.

8| The fish is ready when it's opaque through the center and flakes easily with a fork.

9| While the air fryer handles dinner, make the slaw.

10| Add the red cabbage, white cabbage, carrots, mayonnaise, lime juice, minced garlic, cilantro, coconut sugar, salt, and black pepper to a bowl.

11| Give everything a good toss until the vegetables are evenly coated.

12| Taste it and adjust with a little extra salt or lime juice if you think it needs it.

13| Once the fish is cooked, remove it carefully from the basket and break or cut it into bite-size pieces.

14| Warm your tortillas, add some fish to each one, and pile the cilantro slaw on top.

15| Finish with an extra squeeze of lime.

Serve 3 tacos per person, ideally before somebody else decides your fourth taco looks unattended.

Try my Hearty Mexican Breakfast Tacos recipe.

Easy Ingredient Swaps

White fish: Cod, tilapia, haddock, pollock, mahi mahi, or another firm white fish can work.

Flour tortillas: Use corn tortillas or your preferred gluten-free tortillas if needed.

Mayonnaise: Greek yogurt can make a tangier slaw, or use a combination of yogurt and mayonnaise.

Red and white cabbage: Use a bagged coleslaw mix when you want to save prep time.

Coconut sugar: Regular sugar, honey, or maple syrup can provide the small amount of sweetness needed.

Cilantro: If you're not a cilantro fan, try parsley with a little extra lime.

Cayenne: Reduce it or leave it out completely for milder tacos.

Try my BBQ Tofu Tacos with Pickled Cabbage recipe.

Some Twist and Tweak Ideas

Add sliced avocado or guacamole for some creaminess.

Top the tacos with diced jalapeño if you want more heat.

Add mango or pineapple salsa for a sweet and spicy combination.

Mix a little chipotle sauce into the mayonnaise for a smoky slaw.

Add sliced radishes for extra crunch.

Scatter some diced red onion over the finished tacos.

Try pickled onions for a tangy topping that works especially well with the seasoned fish.

A little crumbled cotija cheese or feta can also work nicely if you want a richer finish.

Try my Smash Burger Tacos recipe.

Some Helpful Tips

Pat the fish dry first. Excess moisture makes it harder for the seasoning to stay on.

Don't overcrowd the air fryer. The hot air needs room to circulate around the fillets.

Fish thickness matters. Thin tilapia fillets can cook faster than thick pieces of cod, so start checking early.

Use a food thermometer if you're unsure. Fish is generally considered safely cooked when its thickest part reaches 145°F (63°C).

Make the slaw while the fish cooks. That's how this meal stays genuinely quick.

Warm the tortillas. It makes them softer, more flexible, and much nicer to eat.

Taste the slaw before serving. Cabbage can handle plenty of acidity, so another squeeze of lime can make a big difference.

Try my Breakfast Tacos recipe.

Some Budget-Friendly Tips

Choose whichever firm white fish is best priced at your grocery store rather than sticking specifically to cod.

Frozen fish fillets can often be significantly cheaper than fresh. Thaw them completely and pat them dry before cooking.

Bagged coleslaw mix is convenient, but buying whole cabbage and shredding it yourself is usually cheaper if you'll use the leftovers.

Store-brand tortillas, mayonnaise, and spices work perfectly well.

You can also stretch the meal by adding black beans, rice, or corn as inexpensive side dishes.

Try my Chipotle Shrimp Tacos recipe.

Some Serving Ideas

Serve these tacos with:

• Lime wedges
• Avocado or guacamole
• Pico de gallo
• Fresh salsa
• Pickled red onions
• Mexican-style rice
• Black beans
• Corn salad
• Grilled corn
• Tortilla chips and salsa
• Mango salsa
• Hot sauce

For an easy dinner, I'd serve three tacos with lime wedges and some seasoned black beans on the side.

Try my BBQ Tofu Tacos recipe.

Some Storage and Reheating Tips

Store the cooked fish and cilantro slaw separately whenever possible.

The cooked fish can be stored in an airtight container in the refrigerator for 2 to 3 days.

Keep the slaw refrigerated in its own container. It may soften slightly as it sits, but it'll still taste good.

Store tortillas separately so they don't become soggy.

To reheat the fish, return it to the air fryer at around 350°F (175°C) for a few minutes until warmed through.

You can also microwave it briefly, although reheating in the air fryer generally gives you a better texture.

Don't reheat the slaw. Keep that part cold and add it after warming the fish and tortillas.

Taco Assembly Tip

If you're serving these for a group, don't assemble all 12 tacos beforehand.

Set out the warm tortillas, cooked fish, cilantro slaw, and lime wedges separately and let everyone build their own.

The tortillas stay softer, the slaw stays crunchier, and everyone gets exactly the amount of fish and toppings they want.

Final Thoughts

These Air Fryer Fish Tacos with Cilantro Slaw pack a lot into a very short cooking time.

The fish is smoky, warmly spiced, and just a little fiery, while the creamy cabbage slaw brings crunch, freshness, and plenty of lime and cilantro.

Put the two together inside warm tortillas and you've got the kind of dinner that tastes like it required considerably more effort than 15 minutes.

For quick taco nights, this one's going to be hard to beat.