Air Fryer Fish Tacos with Cilantro Lime Slaw

By: Barbara Updated on Tue, 14 Apr 2026 18:47:59 GMT Hearty Mains
Barbara, recipe developer and home cook at Graceful Flavors
Barbara

Hi, I'm Barbara, the recipe developer and home cook behind Graceful Flavors. I share approachable recipes with clear steps, familiar ingredients, and delicious results for real everyday kitchens.

Updated on Tue, 14 Apr 2026 18:47:59 GMT

Read it →
Air fryer fish tacos with cilantro lime slaw. Pin it
Air fryer fish tacos with cilantro lime slaw.

This air fryer fish tacos recipe is a quick and flavorful meal perfect for busy weeknights or casual gatherings. The crispy yet tender fish paired with a bright cilantro lime slaw brings a refreshing balance of textures and flavors that make every bite satisfying. Using the air fryer keeps the fish light and gives it a perfect crust without greasy messes.

Ingredients

  • Tilapia or white fish like mahi mahi or cod: choose fresh firm fillets for the best texture
  • Chili powder: adds smoky warmth; look for a vibrant red color for freshness
  • Oregano: rounds out the spice mix with herbaceous notes
  • Paprika: subtle sweetness and color boost
  • Cayenne: controls the heat level; adjust to your taste
  • Garlic and onion powder: deepen the savory flavor profile
  • Cumin: adds earthiness and complexity
  • Sea salt and cracked pepper: essential for perfect seasoning that brings everything together
  • Cole slaw mix: a crisp foundation for the tangy slaw
  • Mayonnaise: gives the slaw a creamy texture
  • Lime juice: brightens and adds acidity for balance
  • Fresh garlic clove: punches up flavor in the slaw
  • Chopped cilantro: the herbaceous star in the slaw for freshness
  • Sugar optional: balances lime acidity if desired
  • Tortillas: lightly warmed for assembly and softness during eating
Delicious Air fryer fish tacos with cilantro lime slaw.
Delicious Air fryer fish tacos with cilantro lime slaw.

Step-by-Step Instructions

Sprit the Air Fryer Basket:
Spray the basket lightly with a neutral oil to prevent sticking and promote crispy edges
Prepare the Spice Rub:
In a small bowl, blend chili powder oregano garlic powder paprika cayenne onion powder cumin sea salt and cracked pepper until well combined
Season the Fish:
Pat the fish dry with paper towels to remove excess moisture then place in the air fryer basket
Brush both sides of the fish with olive oil to help spices adhere and keep the fish moist
Generously rub the spice mixture all over the fish pressing gently to set the seasoning
For extra moisture retention spritz the fish once more lightly with oil
Preheat and Cook the Fish:
Set your air fryer to 400 degrees Fahrenheit
Cook the fish for 8 to 10 minutes depending on thickness
The fish should be opaque and flake easily with a fork
Use a thermometer to check the internal temperature reaches 145 degrees Fahrenheit for safety
Mix the Cilantro Lime Slaw:
While the fish cooks combine cole slaw mix mayonnaise lime juice minced garlic chopped cilantro sea salt cracked pepper and sugar if using in a large bowl
Toss everything well to coat and adjust salt or lime juice to your liking
Assemble the Tacos:
Remove the fish from the air fryer and cut into bite-sized pieces
Fill warmed tortillas with the fish and top generously with the cilantro lime slaw
Finish with an extra squeeze of fresh lime juice for brightness

Storage Tips

Store leftover fish in an airtight container in the fridge for up to three days
Slaw can be kept separately or combined but will soften over time so best fresh
Reheat fish in the air fryer for a few minutes to bring back crispiness rather than using the microwave

Ingredient Substitutions

White fish options could be replaced with halibut or swai for different textures
Greek yogurt can substitute mayonnaise in the slaw for a lighter version
If cayenne is too spicy try smoked paprika for a mild smoky flavor instead

Delicious Air fryer fish tacos with cilantro lime slaw.
Delicious Air fryer fish tacos with cilantro lime slaw.

Serving Suggestions

Serve with lime wedges and a side of black beans and rice for a full meal
Add sliced avocado or a drizzle of chipotle mayo to elevate the tacos
Pair with a cold beer or light white wine to complement the citrus notes

Cultural Context

Fish tacos originated on the Baja California coast and blend Mexican and coastal influences
This air fryer method offers a modern twist with convenience and less oil but keeps the original spirit of fresh simple ingredients

Frequently Asked Questions

What type of fish works best for this dish?

White fish varieties like tilapia, mahi mahi, or cod are ideal due to their mild flavor and firm texture that crisps well in the air fryer.

How can I adjust the spice level?

The amount of cayenne pepper can be increased or reduced to taste for mild to spicy heat without overpowering the other seasonings.

Can I prepare the slaw in advance?

Yes, the cilantro lime slaw can be mixed ahead and kept refrigerated to allow flavors to meld and simplify assembly.

What’s the best way to keep the fish moist?

Brushing or spritzing the fish with oil before and during cooking helps retain moisture and prevents drying out while achieving a crispy exterior.

How should leftovers be stored and reheated?

Store assembled or separate components in an airtight container in the fridge for up to 2-3 days. Reheat the fish in the air fryer for 2-4 minutes to restore crispness without drying.

4.50 from 50 votes

Air Fryer Fish Tacos Cilantro

Prep Time:
5 Minutes
Cook Time:
10 Minutes
Total Time:
15 Minutes
Servings:
4
Air fryer fish tacos with cilantro lime slaw.

Crisp seasoned fish with zesty cilantro lime slaw served in warm tortillas for a fresh, flavorful meal.

Ingredients

  • Fish Seasoning

  • 1 ½ pounds tilapia or white fish (mahi mahi, cod)
  • 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 cracked black pepper
  • Cilantro Lime Slaw

  • 2 ½ cups coleslaw mix
  • 3 tablespoons mayonnaise
  • 1 tablespoon fresh lime juice
  • 1 garlic clove, minced
  • ⅓ cup chopped fresh cilantro
  • ½ teaspoon sugar (optional)
  • ¼ teaspoon sea salt, adjust to taste
  • ¼ teaspoon cracked black pepper
  • Taco Assembly

  • Tortillas
  • Extra fresh lime juice for serving
  • Olive oil spray for air fryer basket

Instructions

1.

1. Prepare Spice Mix: Combine chili powder, oregano, garlic powder, paprika, cayenne, onion powder, cumin, sea salt, and cracked pepper in a small bowl. Mix thoroughly.

2.

2. Season and Oil Fish: Pat tilapia dry and place in air fryer basket sprayed with olive oil. Brush fish lightly with olive oil. Apply spice mix evenly, pressing gently to adhere. Spritz additional oil over fish to maintain moisture.

3.

3. Cook Fish: Preheat air fryer to 400°F (204°C). Cook fish for 8 to 10 minutes until flesh is opaque and flakes easily; internal temperature should reach 145°F (63°C). Avoid flipping to prevent breakage.

4.

4. Prepare Cilantro Lime Slaw: While fish cooks, combine coleslaw mix, mayonnaise, lime juice, minced garlic, cilantro, sugar (if using), sea salt, and cracked pepper in a bowl. Toss well and adjust seasoning as needed.

5.

5. Assemble Tacos: Remove fish from air fryer and cut into bite-sized pieces. Place fish on tortillas and top with cilantro lime slaw. Add a squeeze of fresh lime juice before serving.

6.

6. Storage and Reheating: Store leftovers in an airtight container in the refrigerator for up to 3 days. Reheat fish in air fryer at 400°F for 2 to 4 minutes until heated through.

Notes

  1. If an air fryer is unavailable, bake fish at 400°F (204°C) for approximately 15 minutes on parchment paper until flaky. Adjust cooking time for thicker fillets to reach an internal temperature of 145°F (63°C). Avoid turning fish during air frying to maintain integrity.

Tools You'll Need

  • Air fryer
  • Mixing bowls
  • Measuring spoons

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains fish and eggs (in mayonnaise)

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: ~
  • Total Fat: ~
  • Total Carbohydrate: ~
  • Protein: ~