Tortilla Crusted Fish Tacos
Tortilla Crusted Fish Tacos are a delightful dish that brings the vibrant flavors of Mexican cuisine directly to your kitchen. With crispy, golden-brown fish wrapped in soft tortillas, these tacos offer a sublime combination of textures. The fish is perfectly flaky, enhanced by a zesty aioli and a crunchy tortilla coating that takes every bite to the next level. What’s more, they’re made in the air fryer, ensuring a healthier version without sacrificing that beloved crunch.

I first discovered tortilla crusted fish tacos on a spontaneous taco night with friends. The idea of taking classic fish tacos and giving them a crunch with crushed tortilla chips intrigued me, and let me tell you, it was an instant hit! Every bite burst with flavor, and everyone raved about how easy they were to whip up. Since then, these tacos have earned a regular spot in my meal rotation, perfect for casual dinners or entertaining guests. If you’re on the lookout for a crowd-pleasing dish that’s both easy and delicious, look no further!
Table of Contents
Why You’ll Love This Recipe
- Simple & Quick: Ready in only 30 minutes, making it perfect for busy weeknights.
- Irresistible Flavor: Crispy tortilla coating paired with spicy, tangy fish for a flavor explosion.
- Eye-Catching Appeal: The vibrant colors and unique textures make these tacos visually irresistible.
- Flexible Serving: Perfect for casual dinners, taco parties, or even a fun lunch option.
- Diet-Friendly Options: Easily adaptable for gluten-free diets by substituting the flour.
Ingredients You’ll Need
- 12-16 ounces rockfish fillets: Rockfish is mild and flaky, making it ideal for tacos. You can substitute it with cod or tilapia if preferred.
- 2 tablespoons flour (Wondra or all-purpose): This helps the fish get crispier. If gluten-free is a concern, use rice flour or a GF blend.
- 3 tablespoons mayonnaise: Adds creaminess to the fish. You can use a vegan mayonnaise for a plant-based version.
- 2-3 teaspoons Valentina or Cholula hot sauce: Choose your favorite hot sauce for a kick; it adds bold flavor without overpowering the dish.
- 1 clove garlic, grated: Fresh garlic infuses a rich aroma into the dish. You could use garlic powder in a pinch.
- Zest of ½ lime: The zest provides a burst of citrus flavor; don’t skip this step!
- 2 teaspoons fresh lime juice: Brightens up the taste; it’s best when freshly squeezed.
- ¼ teaspoon kosher salt: Enhances all the flavors of the dish. Adjust to taste if needed.
- 1 ½ cups finely crushed tortilla chips: This is the star of the taco’s crunchy coating, so go for your favorite brand!
- Cooking spray: This ensures the fish gets that crispy texture without too much oil.
How to Make Tortilla Crusted Fish Tacos

- Prep the Fish: Start by patting the rockfish strips very dry with paper towels. This is important; dry fish will hold onto the coating better.
- Coat in Flour: Toss the fish strips in 2 tablespoons of flour until lightly and evenly coated, then shake off the excess.
- Make the Aioli: In a medium bowl, combine 3 tablespoons of mayonnaise, 2-3 teaspoons of your favorite hot sauce, grated garlic, lime zest, lime juice, and kosher salt. Stir until smooth.
- Coat the Fish: Add the flour-dusted fish strips to the aioli mixture and gently toss until every piece is well-coated.
- Prepare the Tortilla Chips: Place the crushed tortilla chips in a shallow dish. Take a few fish strips at a time and press them into the chips until fully coated on all sides.
- Air Fry: Spray the air fryer basket with cooking spray. Arrange the coated strips in a single layer without touching, and then lightly spray the tops. Air fry at 400°F for 8-10 minutes until they’re golden brown and the internal temperature reaches 145°F.
- Serve: Warm some tortillas and fill them with the crispy fish. Top with pico de gallo, fresh cilantro, and a squeeze of lime for that finishing touch.
Storing & Reheating
To store any leftovers, let them cool completely before placing them in a sealed container in the refrigerator; they can last for up to 3 days. For longer storage, you can freeze the fish tacos in an airtight container for up to 3 months. When you’re ready to enjoy them again, reheat in the air fryer at 350°F for about 5-7 minutes, until the fish is hot and crispy again. Keep in mind, while the flavor will still be fantastic, the texture may soften slightly in the fridge or freezer, but a quick reheating will help refresh it.
Chef’s Helpful Tips
- Avoid excess moisture on the fish; it’s crucial for that crispy coating.
- Don’t overcrowd the air fryer basket; this may cause uneven cooking.
- Let the tortillas warm up; this prevents them from tearing when filled with fish.
- Feel free to customize the toppings! Crunchy cabbage, avocado slices, or homemade salsa would all be great additions.
- If you prefer a more intense heat, try mixing different hot sauces for the aioli.
Tortilla Crusted Fish Tacos are not only an easy dish to prepare but also a fantastic way to bring friends and family together. These beauties are not just about the flavor; they’ve got personality, too! So go ahead, switch up your taco night; I promise you’ll love these as much as we do!

Recipe FAQs
Can I use a different type of fish?
Are these tacos gluten-free?
How do I make these tacos spicier?
What toppings do you recommend?
More Dinner Recipes
- Broccoli Salad
- Velveting Chicken The Way
- Dutch Oven Corned Beef and Cabbage
- Baked Mac and Cheese
- Sautéed Vegetables
👉 If you make my Tortilla Crusted Fish Tacos recipe, please leave a comment and a star rating — it really helps others discover the recipe.
Follow me on
Pinterest
for more easy recipes.

Tortilla Crusted Fish Tacos
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: 4 servings 1x
- Category: Dinner
- Method: Air Fryer
- Cuisine: Mexican
Description
Enjoy the mouthwatering Tortilla Crusted Fish Tacos featuring crispy rockfish coated in seasoned tortilla chips. Perfect for a quick and delicious dinner!
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
Instructions
- Pat rockfish strips dry using paper towels. Toss the strips in flour until they are lightly coated, shaking off excess flour.
- In a medium bowl, mix together mayonnaise, hot sauce, grated garlic, lime zest, lime juice, and salt until smooth.
- Gently mix the flour-dusted fish strips into the aioli, ensuring they are evenly coated.
- Place crushed tortilla chips in a shallow dish. Add a few fish strips at a time, pressing and rolling them into the chips until all sides are coated.
- Spray the air fryer basket with cooking spray and arrange the coated fish strips in a single layer without touching. Lightly spray the tops with cooking spray.
- Air fry at 400 degrees Fahrenheit for 8-10 minutes or until the fish is golden brown and cooked through (145°F internal temperature).
- Serve immediately in warm tortillas topped with pico de gallo, cilantro, and a squeeze of lime.
Notes
Adjust the hot sauce to control the spice level according to your taste.
For a healthier option, serve with fresh vegetables or salad on the side.
Ensure fish is cooked thoroughly for the best flavor and texture.
Nutrition
- Serving Size: 1 taco
- Calories: 450
- Sugar: 1g
- Sodium: 500mg
- Fat: 24g
- Saturated Fat: 3g
- Unsaturated Fat: 15g
- Trans Fat: 0g
- Carbohydrates: 40g
- Fiber: 3g
- Protein: 24g
- Cholesterol: 60mg
