Craving tacos but short on time? These Air Fryer Fish Tacos come together in about 15 minutes flat — and they taste like something you’d order at a beachside taco stand. The fish gets perfectly crispy on the outside while staying tender inside, and the bright, zesty slaw pulls everything together. Whether you reach for tilapia, cod, or mahi mahi, this one’s going straight into your weeknight dinner rotation.
Table of Contents
Why We Love These Air Fryer Fish Tacos
- Faster than takeout. From the time you season the fish to the moment you bite into your first taco, you’re looking at roughly 15 minutes. Air fryer dinners are a game-changer for busy nights.
- Bold, balanced flavors. A smoky, spiced crust on the fish meets a cool, tangy slaw — it’s the kind of contrast that makes every bite interesting. A little heat, a little acid, a little crunch.
- A sneaky way to eat more fish. If getting fish on the dinner table feels like a challenge, tacos are the answer. Nobody turns down a taco. Branch out and try air fryer shrimp next!
Ingredients and Substitutions
- Tilapia — Budget-friendly and mild, it soaks up the spice rub beautifully. Mahi mahi is a worthy upgrade if you want something meatier. Cod, halibut, or snapper all work too.
- Olive oil — Helps the spice blend stick to the fish and encourages that golden crust. A neutral oil or spray oil works just as well.
- Spice blend — Chili powder, cumin, smoked paprika, oregano, garlic powder, onion powder, and a pinch of cayenne. Not into heat? Cut the cayenne in half or skip it entirely and add a dash of hot sauce at the table instead.
- Coleslaw mix — Pre-shredded cabbage and carrots from a bag save time. Grab one with purple cabbage in it if you can find it — the color is gorgeous.
- Mayonnaise — The base of the slaw dressing. Vegan mayo swaps in seamlessly and you truly won’t notice the difference.
- Fresh cilantro — Don’t skimp here. Fresh herbs make the slaw taste alive. (Cilantro-averse? Try flat-leaf parsley.)
- Lime juice — Fresh is always worth it. Squeeze a little into the slaw and save extra wedges for serving.
- Garlic — Minced fresh garlic goes into the slaw dressing; garlic powder handles the spice rub on the fish.
How to make these fish tacos
Step 1: Combine all of the spices in a small bowl. Lightly coat the air fryer basket with cooking spray, then place the fish inside. Brush each piece with olive oil and evenly coat with the seasoning mixture, pressing it gently onto the surface. Finish with a light spray of oil over the top to help keep the spices flavorful and prevent them from drying out during cooking.
Step 2: Cook the fish in the air fryer for 8–10 minutes, or until it flakes apart easily with a fork. Carefully remove it with a spatula and break it into strips or bite-sized pieces for the tacos. The pieces do not need to be perfect—every bite will still be packed with flavor.
Step 3: While the fish cooks, prepare the cilantro lime slaw by mixing all of the ingredients in a large bowl.
Step 4: If you like a hint of sweetness, stir in a small amount of sugar or honey. Taste and adjust the seasoning as needed.
Step 5: Once the fish is fully cooked, take it out of the air fryer and gently flake or chop it into smaller pieces.
Step 6: Fill warm tortillas with the fish and top with the fresh slaw. Add an extra squeeze of lime juice before serving for even more flavor. Store any leftovers in an airtight container in the refrigerator for up to 3 days.
Recipe Tips
- No air fryer? Bake the fish on parchment paper at 400°F for 15 minutes or until it reaches an internal temperature of 145°F.
- Thicker fillets need more time. If your fish is over an inch thick, add 2–3 minutes and check with a meat thermometer. You’re aiming for 145°F.
- Don’t overlap the fish. A single layer is key for even cooking and a crispy crust. Cook in batches if your basket is small.
- Parchment liner = easy cleanup. If your air fryer allows it, a parchment liner keeps the spices from scorching and makes removing delicate fish much easier.
- Swap in smoked paprika for a deeper, barbecue-like flavor that pairs especially well with mahi mahi.
Frequently Asked Questions
Can I use frozen fish?
Yes — just make sure it’s fully thawed and patted dry before seasoning. Excess moisture prevents the spices from adhering properly and will steam the fish instead of crisping it.
What’s the best tortilla for fish tacos?
Small corn tortillas are the most traditional and hold up well to saucy fillings. Flour tortillas are softer and more flexible. For extra flavor, warm them directly over a gas flame for a few seconds to get some char on them.
How do I know when the fish is done?
The fish should flake easily when you press it gently with a fork and should be opaque all the way through. If you have a thermometer, 145°F is the safe internal temperature for fish.
Can I make the slaw ahead of time?
Yes! The slaw actually tastes better after sitting for 20–30 minutes as the flavors meld. Just wait to add it to the tacos until you’re ready to serve so the tortillas don’t get soggy.
What toppings go well with these tacos?
Sliced avocado, pickled jalapeños, a drizzle of sriracha mayo, crumbled cotija cheese, or a chunky mango salsa all make excellent additions. Keep it simple or pile it on — either way works.
Is this recipe gluten-free?
The fish and slaw are naturally gluten-free. Just swap in certified gluten-free corn tortillas and double-check your spice labels (some blends contain fillers) and you’re good to go.
Can I use an oven instead of an air fryer?
Absolutely. Bake at 400°F on a parchment-lined sheet pan for about 15 minutes, or until the fish is cooked through and flakes easily. The texture will be slightly less crispy but still delicious.
What if I don’t like cilantro?
No worries — fresh flat-leaf parsley gives the slaw a similar brightness without the polarizing flavor. A little thinly sliced green onion also works beautifully.
Air Fryer Fish Tacos with Cilantro Lime Slaw
Ingredients
— Fish —
- 1 lb tilapia fillets or mahi mahi, cod, or any white fish
- 1 tbsp olive oil or spray oil
- 1 tsp chili powder
- 1 tsp cumin
- 1/ tsp smoked paprika or regular paprika
- ½ tsp oregano
- ½ tsp garlic powder
- ½ tsp onion powder
- ¼ tsp cayenne pepper reduce or omit for less heat
- ½ tsp salt or to taste
— Cilantro Lime Slaw —
- 2 cups coleslaw mix cabbage and carrot blend; purple cabbage mix preferred
- 3 tbsp mayonnaise vegan mayo works great
- tbsp fresh lime juice
- 2 tbsp fresh cilantro chopped
- 1 clove garlic minced
- ½ tsp sugar optional, or substitute honey
- salt and pepper to taste
— For Serving —
- 8 small tortillas
- lime wedges for squeezing over tacos
Instructions
- Group: Prepare the Fish1. Lightly spray the air fryer basket with oil. Pat the fish fillets dry with a paper towel and lay them flat in a single layer in the basket.2. In a small bowl, mix together the chili powder, cumin, smoked paprika, oregano, garlic powder, onion powder, cayenne, and salt. Brush the fish with olive oil, then press the spice blend generously over the top of each fillet. Finish with a light spritz of oil over the spices to help them set during cooking.Group: Air Fry the Fish3. Air fry at 400°F (200°C) for 8–10 minutes — do not flip. The fish is done when it flakes easily when pressed with a fork and is opaque all the way through. The internal temperature should reach 145°F.4. Carefully remove the fish from the basket using a spatula. It will naturally break into rustic, chunky pieces — that's perfect for tacos.Group: Make the Cilantro Lime Slaw5. While the fish cooks, combine the coleslaw mix, mayonnaise, fresh lime juice, chopped cilantro, and minced garlic in a mixing bowl. Toss until evenly coated.6. Add sugar or honey if desired. Taste and adjust seasoning with salt, pepper, or more lime juice as needed.Group: Assemble the Tacos7. Warm the tortillas in a dry skillet or directly over a gas flame for extra flavor.8. Fill each tortilla with flaked fish and a generous scoop of cilantro lime slaw. Squeeze fresh lime over the top and serve immediately.
Notes
- No air fryer? Bake the fish on a parchment-lined sheet pan at 400°F for about 15 minutes, or until it reaches an internal temperature of 145°F.
- Thicker fillets will need 2–3 extra minutes. Use a meat thermometer to check for doneness rather than guessing by time.
- Don’t overlap the fish in the basket — a single layer gives you the best crispy crust. Cook in batches if needed.
- Make the slaw ahead. It tastes even better after 20–30 minutes in the fridge. Just keep it separate from the tortillas until serving.
- Swap smoked paprika for regular if you want a deeper, barbecue-like flavor on the fish.
- Gluten-free option: Use certified GF corn tortillas and check your spice blend labels for any hidden fillers.
- No cilantro? Flat-leaf parsley or thinly sliced green onion make great substitutes in the slaw.
- Leftovers keep in an airtight container in the refrigerator for up to 3 days.
Leave a Reply