Air-fried fish tacos with cilantro lime slaw are bright, crunchy, and fast. The fish comes out flaky with a spicy, smoky rub on the outside and a tender, juicy inside. The slaw adds a creamy, tangy contrast from lime, mayo, garlic, and fresh cilantro. These tacos are easy, quick to make in an air fryer, and feel fresh enough for weeknights but special enough for guests. Warm the tortillas, pile on the fish and slaw, squeeze extra lime, and you have a simple meal ready in under 30 minutes. If you like bold, handheld meals, try this with our air fryer bang bang shrimp tacos for another quick option: air fryer bang bang shrimp tacos.
Why You’ll Love This Air Fryer Fish Tacos with Cilantro Lime Slaw
- Fast weeknight dinner: cooks in about 10 minutes in the air fryer.
- Crispy outside, flaky inside: spice rub crisps while fish stays moist.
- Bright, creamy slaw balances heat and adds crunch.
- Minimal cleanup: one bowl for slaw and one tray for fish.
- Flexible fish choice: use tilapia, mahi mahi, cod, or other white fish.
- Kid-friendly: mild spices with optional cayenne to control heat.
- Low-effort assembly: cut the cooked fish and place in warmed tortillas.
- Great for feeding a crowd—scale the recipe as needed.
What Is Air Fryer Fish Tacos with Cilantro Lime Slaw?
Air Fryer Fish Tacos with Cilantro Lime Slaw are simple tacos made with air-fried white fish and a quick, tangy slaw. The fish is seasoned with a blend of chili powder, oregano, garlic, paprika, cayenne, and other spices, then air-fried until flaky. The slaw mixes shredded cabbage with mayonnaise, lime, garlic, and cilantro for a bright, creamy topping. The result is a lively mix of textures and flavors: crunchy slaw, tender fish, warm tortillas, and a zesty lime finish. This recipe feels like relaxed comfort food—perfect for busy weeknights, casual dinner parties, or a light weekend lunch.
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
- olive oil (for brushing)
- oil spray for the air fryer basket
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 (adjust to taste)
- ¼ tsp cracked pepper
To Serve
- tortillas
- extra lime juice
Ingredient Notes (Substitutions, Healthy Swaps)
- Fish: Use any firm white fish you prefer—cod, halibut, mahi mahi, or tilapia all work. Thicker fillets may need a minute or two longer.
- Mayo: Swap plain Greek yogurt 1:1 for lower fat and more tang. The slaw will be slightly less rich but still creamy.
- Lime juice: Fresh is best for brightness. Bottled works in a pinch but reduce a bit if it tastes too sharp.
- Cilantro: If you dislike cilantro, use chopped parsley for a milder herb note.
- Spice level: Reduce cayenne to 1/8 tsp for mild heat, or omit for no heat.
- Slaw mix: If you only have shredded cabbage and carrot, use that in place of store-bought cole slaw mix.
- Salt: Use kosher salt if you prefer; adjust amounts by taste.
Step-by-Step Instructions
Step 1 – Prep the air fryer and spice rub
- Spray the air fryer basket lightly with oil.
- 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 with no big clumps.
Step 2 – Season the fish
- Pat the fish dry with paper towels and lay the fillets in the air fryer basket.
- Brush the fillets lightly with olive oil.
- Generously cover each fillet with the spice rub, pressing it into the fish so it sticks.
Step 3 – Air fry the fish
- Preheat the air fryer to 400°F.
- Cook the fish for 8–10 minutes, until opaque and flaky. The internal temperature should reach 145°F.
Pro cue: Start checking at 8 minutes; thinner fillets will be done early. Fish flakes easily with a fork when ready.
Step 4 – Make the cilantro lime slaw
- While the fish cooks, combine the cole slaw mix, mayonnaise, 1 T lime juice, minced garlic, chopped cilantro, ½ tsp sugar (if using), ¼ tsp sea salt, and ¼ tsp cracked pepper in a bowl.
- Toss until the slaw is evenly coated. Taste and adjust lime and salt as needed.
Step 5 – Assemble the tacos
- After the fish is cooked, remove it from the air fryer and cut into small pieces.
- Warm tortillas, add fish, top with cilantro lime slaw, and finish with extra lime juice.
- Serve immediately while the fish is warm.
Pro Tips for Success
- Dry the fish well before seasoning; moisture prevents a good crust.
- Press the rub gently into the fish so it sticks during cooking.
- Don’t overcrowd the air fryer basket—leave space for hot air to circulate.
- If you have thicker fillets, flip once at halfway for even cooking.
- Warm tortillas in a dry skillet or wrapped in foil in a low oven for soft, pliable shells.
- Taste the slaw before serving; a little extra lime or salt makes it pop.
- Use a thermometer for exact doneness: 145°F is the safe target.
- Make the slaw no more than 2 hours ahead to keep it crisp.
Flavor Variations
- OPTIONAL: Baja-style – Add a squeeze of crema or plain yogurt on top and a dash of hot sauce for a Baja flair.
- OPTIONAL: Mango cilantro slaw – Stir in small mango cubes to the slaw for sweet brightness.
- OPTIONAL: Smoky chipotle – Add 1/2 tsp chipotle powder or 1 tsp adobo sauce to the rub for smoky depth.
- OPTIONAL: Avocado finish – Top each taco with sliced or mashed avocado for richness.
- OPTIONAL: Crunch boost – Add crushed tortilla chips or toasted pepitas to the slaw for texture.
- OPTIONAL: Herb swap – Replace cilantro with fresh dill for a different fresh note.
Serving Suggestions
- Serve with lime wedges and extra chopped cilantro for garnish.
- Pair with black beans or Mexican street corn for a full plate.
- Offer a side of guacamole and salsa for dipping.
- Keep a bowl of sliced radishes or pickled onions to brighten each taco.
- Serve with a light, crisp beer or a non-alcoholic sparkling lime drink.
- For a family meal, lay out tortillas and toppings and let everyone build their own.
Make-Ahead, Storage & Reheating
- Make-ahead: Mix the slaw up to 2 hours before serving and chill. Do not dress the slaw much earlier or it will release water.
- Prep: Mix the spice rub and store in an airtight container for quick use. Cut fish into portions and store on a tray in the fridge for up to a day before cooking.
- Storage: Keep fish and slaw in separate airtight containers in the fridge. Fish: 2 days. Slaw: 2–3 days.
- Reheating: Reheat cooked fish in the air fryer at 350°F for 3–4 minutes to restore texture. Avoid microwaving if you want to keep the outside from getting soggy.
- Texture changes: The slaw will lose crunch over time; dress it close to serving for the best texture.
Storage and Freezing Instructions
- Freezing cooked fish tacos is not recommended because the slaw becomes watery and the tortillas get soggy.
- To freeze: Cook the fish, cool completely, then freeze fish fillets in a single layer wrapped tightly for up to 1 month. Thaw in the refrigerator overnight and reheat in the air fryer to crisp up.
- Freeze slaw components (cabbage only) raw if needed, but fresh slaw is best made from fresh ingredients.
- If you must freeze assembled tacos, expect a big change in texture—reheat gently and refresh with fresh slaw and lime.
Nutrition Facts (Per Serving)
Calories | Protein | Carbs | Fat | Fiber | Sodium
— | — | — | — | — | —
~350 kcal | ~28 g | ~25 g | ~15 g | ~3 g | ~650 mg
Estimates vary by brands and portions.
FAQ About Air Fryer Fish Tacos with Cilantro Lime Slaw
Q: My fish is dry after air frying. What went wrong?
A: Likely overcooked. Check at the 8-minute mark and use an instant-read thermometer. Thicker fillets take a little longer; thin ones need less time.
Q: The slaw is watery—how can I fix it?
A: Drain excess liquid, add a bit more mayo, or toss in a small pinch of sugar to balance flavor. Make slaw shortly before serving.
Q: Can I use frozen fish?
A: You can if you fully thaw and pat it dry before seasoning. Cook time may change slightly—check doneness.
Q: Can I make this gluten-free?
A: Yes—use corn tortillas and confirm your spice mix and mayo have no gluten-containing additives.
Q: How can I reduce sodium?
A: Use low-sodium mayo and cut back on added sea salt in the fish rub and slaw. Taste and adjust.
Q: What is the best way to warm tortillas?
A: Heat in a dry skillet for 20–30 seconds per side, or wrap in foil and warm in a 300°F oven for 8–10 minutes.
TastyInspo Notes
- Finish with a quick grind of fresh pepper for a bright bite.
- Add a small spoon of pico de gallo to each taco for fresh tomato flavor.
- Serve on warmed corn tortillas for authentic texture and flavor.
- For a party, set up a taco bar with slaw, extra cilantro, lime wedges, and optional hot sauce.
- Use a mix of green and purple cabbage for color contrast in the slaw.
- If you like char, briefly hold tortillas over an open flame or hot skillet for a smoky note.
Troubleshooting
- Bland fish: Increase the rub amount or add a pinch more salt. Press the rub firmly into the fillets.
- Soggy tortillas: Warm tortillas right before serving; keep them wrapped in a towel to retain heat.
- Overcooked, tough fish: Lower air fryer time or reduce temperature by 25°F and check earlier.
- Slaw too tangy: Add a touch more mayo or ½ tsp sugar to balance acidity.
- Spice too hot: Reduce cayenne next time or serve with avocado slices to cool each bite.
- Rub not sticking: Pat fish dry thoroughly and brush lightly with oil before applying the rub.
Final Thoughts
These air fryer fish tacos with cilantro lime slaw make a quick, flavorful meal with minimal effort. The spice-rubbed, flaky fish pairs perfectly with the bright, creamy slaw for a satisfying contrast of textures. They work for weeknights, easy entertaining, or a simple weekend dinner—fresh, fast, and flexible. For another take and extra notes, see Air Fryer Fish Tacos with Cilantro Lime Slaw – Lemons & Zest.
Air Fryer Fish Tacos with Cilantro Lime Slaw
Ingredients
For the Fish
- 1 ½ lbs tilapia or white fish (mahi mahi, cod, etc.) Use a firm white fish of choice.
- 1 tsp chili powder
- ½ tsp oregano
- ½ tsp garlic powder
- ½ tsp paprika
- ¼ tsp cayenne More or less for spiciness.
- ¼ tsp onion powder
- ¼ tsp cumin
- ½ tsp sea salt
- ½ tsp cracked pepper
- olive oil For brushing.
- oil spray For the air fryer basket.
For the Cilantro Lime Slaw
- 2½ cups cole slaw mix
- 3 tbsp mayonnaise Can be substituted with plain Greek yogurt.
- 1 tbsp lime juice Fresh is best for brightness.
- 1 clove garlic, minced
- ⅓ cup chopped cilantro Can be substituted with parsley.
- ½ tsp sugar Optional.
- ¼ tsp sea salt Adjust to taste.
- ¼ tsp cracked pepper
To Serve
- tortillas
- extra lime juice
Instructions
Preparation
- Spray the air fryer basket lightly with oil.
- In a small bowl, mix the chili powder, oregano, garlic powder, paprika, cayenne, onion powder, cumin, sea salt, and cracked pepper until even.
Cooking the Fish
- Pat the fish dry with paper towels and lay the fillets in the air fryer basket.
- Brush the fillets lightly with olive oil.
- Generously cover each fillet with the spice rub, pressing it into the fish so it sticks.
- Preheat the air fryer to 400°F.
- Cook the fish for 8–10 minutes, until opaque and flaky. The internal temperature should reach 145°F.
Making the Cilantro Lime Slaw
- While the fish cooks, combine the cole slaw mix, mayonnaise, lime juice, minced garlic, chopped cilantro, sugar, sea salt, and cracked pepper in a bowl.
- Toss until the slaw is evenly coated. Taste and adjust lime and salt as needed.
Assembly
- After the fish is cooked, remove it from the air fryer and cut into small pieces.
- Warm tortillas, add fish, top with cilantro lime slaw, and finish with extra lime juice.
- Serve immediately while the fish is warm.
