Crispy, spicy, ready in under 20 minutes, and the best use for the bottom of a bag of tortilla chips. These tortilla crusted fish tacos use a spicy lime aioli to glue crushed chips to fish strips, then the air fryer does what it does best. The result is crunchy on the outside, tender and flaky on the inside...fish fingers built for tacos.

If you've made my Easy Air Fryer Frozen Fish, you already know how well tortilla chips work as a coating in the air fryer. That recipe is what gave me the idea for this one. But this recipe takes the concept further: strips instead of fillets, a lime-garlic aioli for more flavor, and a full 360-degree chip coating that holds up in a taco.
For more easy air fryer seafood, check out my Air Fryer Fish Tacos, Air Fryer Fish Sticks and Air Fryer Catfish.
Ingredients for Air Fryer Rockfish Tacos

I'm using rockfish fillets from our friends at Sena Sea - but cod, mahi mahi, or halibut all work well here. Just about any firm white fish that will hold its shape when you cut and coat it for the air fryer.
Full ingredient list and measurements included in printable recipe card below.
Why This Recipe Works
Most air fryer fish taco recipes use panko, breadcrumbs, or a spice rub. Those are all fine, but crushed tortilla chips bring something special. They crisp up beautifully in the air fryer, they already taste like tacos, and they hold their crunch even after you load everything into a tortilla.
The spicy lime aioli does double duty here. It's the glue that holds the chip coating to the fish, and it seasons the fish from the inside out.
Step-by-Step Instructions
1. Prep the Fish
Pat rockfish strips very dry with paper towels. Toss in Wondra flour (or all-purpose flour) until lightly coated, then shake off the excess.
2. Make the Aioli and Coat
Stir together mayo, hot sauce, grated garlic, lime zest, lime juice and salt. Add the flour-dusted strips and toss until every piece is coated.


3. Coat in Crushed Chips
Place crushed tortilla chips in a shallow dish. Add a few strips of fish at a time and press and roll them into the chips until coated on all sides.


4. Air Fry
Spray the basket with cooking spray. Arrange strips in a single layer without touching. Spray the tops lightly. Air fry at 400 degrees for 8-10 minutes until golden brown and cooked through (145°F).😊

5. Build Your Tacos
Serve immediately in warm tortillas with pico de gallo, cilantro and a squeeze of lime (or your favorite taco toppings)

What kind of fish is best for these tacos?
Rockfish is my first choice because it's firm, mild, and holds its shape when cut into strips. Cod, mahi mahi, and halibut are all great substitutes. Avoid thin, delicate fillets like tilapia or sole. They'll fall apart when you cut them into strips and won't hold the coating.
Do I need to flip the fish?
I tested this recipe many times - flipping and not flipping. As long as you arrange the strips in a single layer with space between them, the air fryer's circulation will crisp the coating on all sides. Flipping risks knocking off that magical chip crust.
Can I use a different coating instead of tortilla chips?
Absolutely. Panko breadcrumbs or work well if you want a more traditional breading. But the tortilla chips add a corn flavor and extra crunch that's hard to beat in a taco.
What hot sauce should I use?
Valentina, Cholula, or your favorite Mexican-style hot sauce all work here. The aioli is forgiving. Start with 2 teaspoons if you're spice-shy, or go up to a tablespoon if you want some heat.
Can I make these in the oven?
Sure can! Arrange coated strips on a wire rack set over a sheet pan. Bake at 425 degrees for 12-15 minutes. You may want to broil for the last minute or two to get the chips golden.
Print
Tortilla Crusted Fish Tacos (Air Fryer)
- Total Time: 20 minutes
- Yield: 4-5 tacos 1x
- Diet: Pescatarian
Description
Spicy, crunchy, and ready for tacos in under 20 minutes. Rockfish strips get tossed in a spicy lime aioli and coated in crushed tortilla chips, then air fried until golden and crispy on all sides.
Ingredients
- 12-16 ounces rockfish fillets, cut into 1-inch strips
- 2 tablespoons flour (Wondra or all purpose)
- 3 tablespoons mayonnaise
- 2-3 teaspoons Valentina, Cholula or your favorite hot sauce
- 1 clove garlic, grated
- Zest of ½ lime
- 2 teaspoons fresh lime juice
- ¼ teaspoon kosher salt
- 1 ½ cups finely crushed tortilla chips (about 3 oz / half a standard bag)
- Cooking spray
For serving: flour or corn tortillas, store-bought pico de gallo, fresh cilantro, lime wedges
Instructions
- Pat rockfish strips very dry with paper towels. Toss strips in flour until lightly and evenly coated. Shake off excess.
- In a medium bowl, stir together mayonnaise, hot sauce, grated garlic, lime zest lime juice and salt until smooth.
- Add flour-dusted fish strips to the aioli and toss gently until every piece is evenly coated.
- Place crushed tortilla chips in a shallow dish. Add a few fish strips at a time and press and roll them into the chips until coated on all sides.
- Spray the air fryer basket with cooking spray. Arrange coated strips in a single layer without touching. Spray tops lightly with cooking spray. Air fry at 400 degrees for 8-10 minutes until golden brown and cooked through (145°F internal).
- Serve immediately in warm tortillas topped with pico de gallo, cilantro and a squeeze of lime.
Notes
- Wondra flour helps the aioli grip the fish and gives the coating a cleaner hold. All-purpose flour works in a pinch but apply it lightly to avoid a gummy texture under the coating.
- Rockfish can be substituted with cod, mahi mahi, halibut or any firm white fish. Avoid very thin, delicate fillets like tilapia, as they'll fall apart when cut into strips.
- For a drizzle, double the aioli mixture and thin it with extra lime juice, use your favorite store-bought sauce, or just hit them with straight hot sauce.
- Leftovers can be stored in an airtight container in the refrigerator for up to 2 days. Reheat in the air fryer at 350 degrees for 3-4 minutes to re-crisp.
- Prep Time: 10
- Cook Time: 10
- Category: Dinner, Easy Recipes, Lunch, Main Dishes
- Method: Air Fryer
- Cuisine: Mexican







Leave a Reply