• Skip to main content
  • Skip to primary sidebar
Weekday Pescatarian
menu icon
go to homepage
  • Recipes
  • Sign Up!
  • About
  • Contact
  • Shop
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Sign Up!
    • About
    • Contact
    • Shop
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×
    Home » Recipes » Recipes

    Tortilla Crusted Fish Tacos (Air Fryer)

    Published: Mar 26, 2026 by Christina Jolam · This post may contain affiliate links. See end of article for more information. · Leave a Comment

    Jump to Recipe·Leave a Review
    Fish Tacos on a plate.

    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

    Sena Sea Rockfish in a bag.

    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.

    Batter for fish tacos made.
    Duster rockfish in slurry mix.

    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.

    fish on top of crumbs.
    fish coated in crumbs.

    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).😊

    Fish fried in air fryer.

    5. Build Your Tacos

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

    Fish Tacos on a plate.

    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
    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    5 Fish Tacos on a plate.

    Tortilla Crusted Fish Tacos (Air Fryer)


    5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    No reviews

    • Author: Christina Jolam
    • Total Time: 20 minutes
    • Yield: 4-5 tacos 1x
    • Diet: Pescatarian
    Print Recipe
    Pin Recipe

    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

    Units Scale
    • 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

    1. Pat rockfish strips very dry with paper towels. Toss strips in flour until lightly and evenly coated. Shake off excess.
    2. In a medium bowl, stir together mayonnaise, hot sauce, grated garlic, lime zest lime juice and salt until smooth.
    3. Add flour-dusted fish strips to the aioli and toss gently until every piece is evenly coated.
    4. 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.
    5. 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).
    6. 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

    Ready to make this recipe?

    Save it to Pinterest and follow me so you don't miss any recipes!

    Like this:

    Like Loading...

    More Recipes

    • crispy breaded halibut cheek cutlet served with a fresh salad, parmesan cheese and lemon wedges.
      Crispy Halibut Cheek Cutlets
    • Creamy smoked salmon dip garnished with lemon, capers, dill and olive oil.
      Smoked Salmon Dip
    • plate of crunchy, coated air fryer sea scallops with panko and parmesan, garnished with two lemon wedges.
      Air Fryer Scallops
    • platter of mini lobster rolls topped with chives and served with potato chips.
      Mini Lobster Rolls (Butter Poached)

    About Christina Jolam

    Christina Jolam is a fish-forward recipe developer, photographer, and food writer. She creates easy and impressive seafood-focused recipes that home chefs of all levels can make and share. Her recipes and seafood expertise have been featured on CNNHealth, MSN, Pip and Ebby, Savoring the Good, Eat Blog Talk and more. She spends most of her time in a seaside village in Portugal with her adventure-loving husband, Ramesh.

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    Primary Sidebar

    author standing in kitchen holding coffee mug

    Hi, I'm Christina! Here at Weekday Pescatarian, you’ll find delicious seafood recipes, tips for adding more fish to your diet, and a little about my life as an American living in Portugal.

    More about me →

    Popular Recipes

    • cooked king crab leg clusters with a dish of lemon butter sauce and lemon wedges.
      How To Cook Frozen King Crab Legs (The Best Way!)
    • baked fish with lemon butter sauce over asparagus and rice
      Baked Walleye Recipe with Lemon Butter
    • sliced sushi roll with spicy mayo and chopsticks
      How to Make Sushi Crab Mix
    • grilled lemons, octopus tentacles and potatoes on a dish with dressing
      Simple Greek Grilled Octopus Recipe

    Fall Recipes

    • black plate with garlic butter baked shrimp garnished with lemon
      Baked Colossal Shrimp with Lemon Garlic Butter Sauce
    • baked black cod on a white platter garnished with parsley and lemons.
      Italian Baked Black Cod Recipe (Sablefish)
    • Pesto salmon on a tray with cherry tomatoes and asparagus.
      Pesto Baked Salmon with Asparagus & Cherry Tomatoes
    • Baked pollock on a bed of asparagus garnished with lemon wheels on a white plate.
      Garlic Herb Baked Pollock Recipe

    Footer

    logos of organizations where Weekday Pescatarian has been featured

    ↑ back to top

    About

    • Privacy Policy
    • Terms & Conditions

    Newsletter

    • Sign Up!

    Contact

    • Contact
    • About

    Weekday Pescatarian participates in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. Some posts on this site also contain links to other affiliate sites offering products or services we recommend. This means if you make a purchase after clicking on a link, we may earn a small commission at no extra cost to you.

    Copyright © 2026 Weekday Pescatarian

    Brunch Pro on the Feast Plugin

    %d