Bright, crisp fish wrapped in warm tortillas topped with a tangy cilantro lime slaw — these air fryer fish tacos deliver bright citrus, a gentle heat from the spice rub, and a crisp, juicy texture from quick, high-heat cooking. The slaw is creamy and fresh with mayonnaise, lime, garlic, and cilantro, which balances the smoky spice on the fish. This recipe is quick, low-fuss, and perfect for weeknight dinners or casual entertaining. Serve with lime wedges and a side of beans, or pair with guacamole for a fuller plate — try a tried-and-true guacamole recipe like the one linked below for a fast accompaniment. best guacamole with lime and cilantro
Why You’ll Love This Air Fryer Fish Tacos with Cilantro Lime Slaw
- Fast cooking: the air fryer cooks fish in about 8–10 minutes for a quick weeknight meal.
- Crisp outside, flaky inside: high heat locks in moisture while the rub gives flavor and slight crust.
- Fresh, balanced topping: the cilantro lime slaw is creamy, bright, and cool to contrast the warm fish.
- Minimal hands-on time: make the slaw while the fish cooks for efficient prep.
- Flexible fish choice: works with tilapia, mahi mahi, cod, or other white fish.
- Easy to scale: double the spice and slaw quantities for a crowd without extra complexity.
- Leftover-friendly: store cooked fish and slaw separately and reheat quickly in the air fryer.
What Is Air Fryer Fish Tacos with Cilantro Lime Slaw?
Air Fryer Fish Tacos with Cilantro Lime Slaw are simple tacos made from lightly spiced white fish cooked in the air fryer and topped with a tangy, creamy slaw. The fish is rubbed with a mix of chili powder, oregano, garlic and other warm spices, then air-fried until opaque and flaky. The slaw blends cole slaw mix with mayonnaise, lime juice, garlic, and cilantro for freshness. The result is a balance of smoky-spicy fish, cool creamy slaw, and bright lime — a relaxed, modern comfort-food vibe ideal for weeknights, casual dinners, or quick weekend lunches.
Ingredients for Air Fryer Fish Tacos with Cilantro Lime Slaw
For the Fish
- 1 ½ lb tilapia or white fish (mahi mahi, cod, etc.)
- 1 tsp chili powder
- 1/2 tsp oregano
- 1/2 tsp garlic powder
- 1/2 tsp paprika
- 1/4 tsp cayenne (more or less for spiciness)
- 1/4 tsp onion powder
- 1/4 tsp cumin
- ½ tsp sea salt
- ½ tsp cracked pepper
For the Cilantro Lime Slaw
- 2½ c cole slaw mix
- 3 T mayonnaise
- 1 T lime juice
- 1 garlic clove, minced
- ⅓ c chopped cilantro
- ½ tsp sugar (optional)
- ¼ tsp sea salt (more or less to taste)
- ¼ tsp cracked pepper
To Serve
- tortillas
- extra lime juice
Ingredient Notes (Substitutions, Healthy Swaps)
- Fish: Use any firm white fish if you don’t have tilapia — cod or mahi mahi work well. Thicker fillets may need slightly more time.
- Mayonnaise: Swap for plain Greek yogurt for fewer calories and a tangier slaw. Use the same amount but expect a looser texture.
- Sugar: Optional ½ tsp helps balance acid in the slaw; omit for sugar-free versions.
- Herbs: If you don’t like cilantro, swap with fresh parsley for a different herb note.
- Tortillas: Corn or flour both work. Warm them briefly on a skillet or in the microwave before serving.
- Oil: Directions mention spraying and brushing with oil to help spices stick and keep fish moist; use your preferred cooking oil spray or olive oil for brushing.
Step-by-Step Instructions
Step 1 – Prep the air fryer and spice rub
Spray the air fryer basket with oil so the fish won’t stick. In a small bowl, mix the chili powder, oregano, garlic powder, paprika, cayenne, onion powder, cumin, ½ tsp sea salt, and ½ tsp cracked pepper until even.
Visual cue: the rub should look uniform and slightly flaky.
Step 2 – Prepare the fish
Pat the fish dry with paper towels and lay it in the air fryer basket. Brush the fish lightly with olive oil (or your preferred oil). Generously cover the fish with the spice rub and gently press it into the fillets so it adheres. Spritz the top lightly with oil to help the rub stick and keep the fish moist.
Step 3 – Air fry the fish
Preheat the air fryer to 400°F. Cook the fish for about 8–10 minutes, until the fish is opaque and easily flakes with a fork. The internal temperature should reach 145°F.
Pro cue: start checking at 8 minutes for thinner fillets; thicker pieces may need the full 10 minutes.
Step 4 – Make the cilantro lime slaw
While the fish cooks, toss together 2½ cups cole slaw mix, 3 tablespoons mayonnaise, 1 tablespoon lime juice, 1 minced garlic clove, ⅓ cup chopped cilantro, ½ teaspoon sugar (optional), ¼ teaspoon sea salt (adjust to taste), and ¼ teaspoon cracked pepper. Taste and add more lime or salt if needed.
Step 5 – Assemble and serve
When the fish is cooked, remove it from the air fryer and cut into small pieces. Add fish to warmed tortillas, top with a generous spoonful of cilantro lime slaw, and finish with an extra squeeze of lime. Serve immediately.
Visual cue: fish should flake easily and the slaw should be creamy but not watery.
Pro Tips for Success
- Dry the fish: pat fish dry to help the spice rub stick and to get a better exterior texture.
- Press the rub: gently press the seasoning into the fish so it stays during cooking.
- Don’t overcrowd: leave space in the air fryer basket so air circulates and fish cooks evenly. Cook in batches if needed.
- Check early: thinner fillets can be done at 8 minutes; check doneness with a fork.
- Use fresh lime: fresh lime juice brightens the slaw far more than bottled juice.
- Keep slaw crunchy: assemble slaw shortly before serving or store chilled to keep it crisp.
- Reheat briefly: to preserve texture, reheat fish in the air fryer for 2–4 minutes, not in the microwave.
Flavor Variations
- OPTIONAL: Baja-style — add a squeeze of lime and a drizzle of crema or extra mayonnaise to the finished tacos for a richer feel.
- OPTIONAL: Blackened spice — increase paprika and cayenne slightly and add a pinch of dried thyme for deeper smoky notes.
- OPTIONAL: Mango slaw — fold diced mango into the cilantro lime slaw for sweetness and color.
- OPTIONAL: Chipotle mayo — mix a small amount of chipotle or adobo into the mayonnaise for a smoky, spicy slaw variation.
- OPTIONAL: Avocado topping — add slices of fresh avocado or a spoonful of guacamole for creaminess.
Serving Suggestions
- Serve with warm corn or flour tortillas and lime wedges on the side.
- Pair with black beans and rice for a fuller meal.
- Offer pickled red onions or jalapeños for extra tang and heat.
- Add a light Mexican-style slaw or extra cilantro leaves for garnish.
- For a party, set up a taco bar with extra toppings: sliced avocado, hot sauce, and chopped cilantro.
Make-Ahead, Storage & Reheating
- Make-ahead: Mix the cilantro lime slaw up to 24 hours ahead and keep tightly covered in the refrigerator. The slaw may soften slightly over time; toss again before serving.
- Store cooked fish and slaw separately in airtight containers in the fridge for 2–3 days. Keep tortillas in a separate container or wrapped to avoid sogginess.
- Reheating: Reheat fish in the air fryer for 2–4 minutes until hot. This helps restore some crispness. Avoid microwave reheating if you want to keep texture.
- Texture changes: the slaw will become softer after a day; the fish may dry slightly with reheating, so warm briefly and add fresh lime to revive flavor.
Storage and Freezing Instructions
- Refrigerator: Store cooked fish and slaw separately in airtight containers for 2–3 days.
- Freezing: Freezing cooked fish is not recommended for the best texture of tacos; the fish can become watery or mealy after thawing. If you must freeze, freeze fish in a single layer on a tray, then transfer to a sealed freezer bag for up to 1 month. Thaw in the refrigerator and reheat gently in the air fryer.
- Slaw freezing: do not freeze the slaw; mayonnaise and fresh cilantro do not freeze well and will separate.
Nutrition Facts (Per Serving)
Calories | Protein | Carbs | Fat | Fiber | Sodium
—|—:|—:|—:|—:|—:
~360 | 28 g | 22 g | 16 g | 2 g | 650 mg
Estimates vary by brands and portions.
FAQ About Air Fryer Fish Tacos with Cilantro Lime Slaw
Q: My slaw is too watery. How do I fix it?
A: Drain excess liquid, add a little more mayonnaise or a pinch of sugar, and chill briefly. Toss again before serving.
Q: How do I know when the fish is done?
A: The fish is done when it is opaque, flakes easily with a fork, and reaches an internal temperature of 145°F.
Q: Can I use frozen fish?
A: Thaw frozen fish completely, pat dry, then proceed. Frozen, partially thawed fish will cook unevenly.
Q: My fish stuck to the basket. What went wrong?
A: Make sure the air fryer basket is well sprayed with oil and the fish is dry before oiling. Don’t move the fish during the first few minutes of cooking.
Q: Can I make this gluten-free?
A: Yes — use corn tortillas and verify your mayo and spices are gluten-free.
Q: What if I don’t have an air fryer?
A: You can bake fish at 425°F on a greased sheet for 10–12 minutes, but textures will differ from air-fried fish.
Notes
- Serve immediately: tacos are best right after assembly to keep slaw crisp and fish flaky.
- Warm tortillas: heat tortillas briefly on a dry skillet or wrapped in a warm towel for softer folding.
- Lime finish: always offer extra lime wedges—fresh lime brightens the whole dish.
- Portioning: 1½ lb fish typically makes 6–8 tacos depending on tortilla size.
- Season to taste: adjust the salt in the slaw after mixing; acidity levels from lime can vary.
Troubleshooting
- Bland fish: press the rub into the fish and use the full amount of salt in the spice mix. Finish with extra lime.
- Overcooked fish: check at 8 minutes for thin fillets. Remove as soon as it flakes easily.
- Watery slaw: drain any excess from the cole slaw mix and add mayo slowly; rest the slaw in the fridge for 10–15 minutes before serving.
- Burnt spice rub: if the rub contains sugar, it can burn at high heat. Keep an eye during cooking and lower temp slightly if needed.
- Soggy tortillas: warm and dry tortillas before filling; keep slaw chilled and assemble just before serving.
Final Thoughts
These air fryer fish tacos are a quick, bright, and satisfying meal with minimal cleanup. The spice-rubbed fish and cilantro lime slaw balance each other, making this a reliable go-to for busy nights or relaxed gatherings. Try the variations and sides to make it your own.
Conclusion
For a simple, well-tested reference and another take on this idea, check the original inspiration at Lemons & Zest air fryer fish tacos recipe.