Crispy Air Fryer Fish Tacos with Zesty Lime Slaw

Air fryer fish tacos are an easy, flavorful weeknight dinner. They deliver crisp, flaky fish with minimal oil and can be made gluten-free. Add your favorite garnishes and serve.

Classic Baja-style fish tacos are typically battered and deep-fried using cod or halibut. For this air fryer version, Mahi Mahi works especially well thanks to its meaty texture and mild flavor.

Mahi Mahi is a firm white fish that holds together during cooking, flakes nicely, and is widely available at a reasonable price. It’s an excellent choice for tacos when you want a satisfying, non-fishy tasting filling.

The air fryer produces a golden, crunchy coating in less time and with far less oil than deep frying. If you enjoy fish tacos but prefer to avoid standing over a pot of hot oil, this method gives you the same crispy result with less fuss.

air fryer fish tacos on serving board

What is the best kind of fish for fish tacos?

Lean, flaky saltwater white fish are ideal: snapper, Mahi Mahi, grouper, flounder, halibut, and cod all work well. These varieties cook quickly, are not overly “fishy,” and pair nicely with bright, fresh toppings.

Fresh garnishes make a big difference. Raw red onion, shredded purple cabbage, sliced chiles, avocado aioli, and jalapeños all add texture and flavor. A squeeze of lime or lemon brightens every bite.

Freshwater fish such as tilapia, bass, or catfish are used in some taco variations; they’re often fried and benefit from bold toppings like mango or corn salsa or creamy guacamole. Dense, oily fish like tuna or salmon are better suited to grilling rather than a battered “fried” taco preparation.

For this recipe, Mahi Mahi is my top pick: its mild, slightly sweet flavor and firmer flesh create crisp, flaky fish tacos that are crowd-pleasers.

ingredients shown for air fryer fish tacos

Can I use frozen fish?

Yes. Frozen fillets are a convenient and economical option and often perform nearly as well as fresh. Thaw frozen fish overnight in the refrigerator and pat it dry before coating to avoid steaming and soggy breading.

If using frozen seafood replacements like shrimp, make sure they are fully thawed and dried before breading and air frying for best results.

How to make air fryer fish tacos

Here’s a straightforward method:

  1. Line the air fryer basket with parchment paper made for air fryers.
  2. Set up three bowls: one with seasoned flour, one with a beaten egg, and one with panko breadcrumbs (use gluten-free panko if needed).
  3. In the flour bowl combine all-purpose (or a gluten-free blend) with paprika, oregano, chili powder, ground cumin, garlic powder and onion powder.
  4. Pat fish dry and cut into 1″ strips; season with salt and pepper.
  5. Dredge each strip in the seasoned flour, dip into the egg, then coat with panko.
  6. Preheat the air fryer to 375 °F (190 °C). Place breaded fish in a single layer without touching, spray lightly with olive oil spray, and air fry for about 5 minutes.
  7. Flip, spray again, and cook another 5–10 minutes until golden and cooked through. Fish is done when opaque and flakes easily with a fork.
  8. Cook in batches as needed and keep finished pieces warm in a 250 °F (120 °C) oven for up to 30 minutes.
  9. Serve the fish in warm flour or corn tortillas with your favorite toppings.

Air fryer models vary, so use the first batch as a guide for time and temperature adjustments.

Leftovers can be stored in an airtight container in the refrigerator for up to 3 days and reheated in the air fryer for 3–4 minutes after preheating, spraying a touch of oil to help restore crispness.

how to make air fryer fish tacos

Why use an air fryer?

The air fryer crisps food using circulating hot air, so you get fried-like texture with far less oil, making it a healthier option. It’s faster and more energy efficient than deep frying and won’t heat up your kitchen the way a hot stove or deep fryer will.

Avoid very wet batters (like beer batter) in the air fryer—without an oil bath they won’t set and will remain soggy. This panko breading method creates the crunchy coating you expect.

two air fryer fish tacos

What to serve with fish tacos

  • Tortillas – flour or corn, warmed.
  • Mango habanero or fruit-based salsa for sweet heat and color.
  • Tex-Mex corn fritters, citrus slaw, or a bright slaw for contrast.
  • Fresh guacamole or avocado aioli for creaminess.
  • A refreshing frozen pineapple margarita or another chilled beverage to complement the meal.

If you try this recipe, take photos of your tacos and enjoy sharing them. These air fryer fish tacos are quick, adaptable, and perfect for busy weeknights or casual gatherings.

air fryer fish tacos prepared
No ratings yet

Air Fryer Fish Tacos

Author Erin Dooner
Course Main
Cuisine Tex-Mex
Servings 8 people
Prep Time 15
Cook Time 20

Ingredients

  • 1 cup (125 grams) all-purpose flour or a gluten-free baking blend or cassava flour
  • 1 teaspoon paprika
  • 1 teaspoon oregano
  • ½ teaspoon chili powder
  • ½ teaspoon garlic powder
  • ½ teaspoon onion powder
  • ¼ teaspoon ground cumin
  • 1/4 teaspoon salt
  • 1 egg
  • 1 cup panko crumbs (use gluten-free if needed)
  • 1 pound Mahi Mahi
  • 8 flour or corn tortillas

Instructions

  • Line the air fryer basket with parchment paper.
  • Combine the flour and spices (paprika, oregano, chili powder, cumin, garlic and onion powder) in a medium bowl.
  • Whisk the egg in a small bowl.
  • Place panko breadcrumbs in a third bowl.
  • Pat fish dry and cut into 1″ strips; season with salt and pepper.
  • Dredge each strip in seasoned flour, dip in egg, then coat with panko.
  • Preheat air fryer to 375 °F (190 °C).
  • Place breaded pieces in the basket without touching, spray tops with olive oil spray, and air fry for about 5 minutes.
  • Flip, spray again, and cook another 5–10 minutes until crisp and cooked through.
  • Keep cooked fish warm in a 250 °F (120 °C) oven for up to 30 minutes if needed.
  • Assemble fish in warmed tortillas and top as desired.
  • Store leftovers in an airtight container in the refrigerator for up to 3 days.

Notes

You can substitute 1 tablespoon of your favorite taco seasoning for the individual spices if you prefer.
Tried this recipe?Tag me today! Mention @easywholesome or tag #easywholesome!