These easy Air Fryer Fish Tacos are ready in 20 minutes! Cooking frozen fish in the air fryer gives you perfectly crispy tacos with barely any work at all!
Air Fryer Fish Tacos
If you need a great weeknight meal, try these Air Fryer Fish Tacos! Using frozen fish fillets, this meal requires no clean up and hardly any prep work. It was also ready in only 20 minutes, which is perfect for a hectic evening! These tacos are paired with tangy cojita cheese, crunchy red cabbage and a perfect soft tortilla!
This 20 minute meal is made in the Air Fryer, which means it comes together super fast but is incredibly tasty! The fish is perfectly flaky and full of flavor, all without any deep frying or oil! You can also easily customize this meal for your entire family. Add sour cream, hot sauce, avocado, tomato, lime juice, guacamole, whatever you like! These fish tacos won’t heat up your kitchen, you won’t have to worry about clean up, and everyone enjoys an amazing weeknight meal!
Ingredients in Air Fryer Fish
As always, here is a quick overview of the ingredients used in our Air Fryer Fish Tacos. For the complete recipe, just scroll to the bottom of the page.
- Frozen battered fish fillets (I used Gorton’s)
- Cojita cheese
- Red cabbage- shredded
- Toppings- sour cream, tomatoes, avocados or fiesta yogurt
How to make fish tacos
First, preheat your air fryer to 400 degrees for 2 minutes. Spray your air fryer with oil and add your frozen fish fillets. Cook for 7 minutes and then flip. Cook for an additional 5-6 minutes. When your fish is flaky, remove from the air fryer. Add your fish to your tortilla and top with shredded cabbage and cojita cheese. Top with sour cream, avocado, tomatoes or fiesta yogurt (yogurt mixed with ranch seasoning and lime juice).
Street Fish Tacos
If you can find the street taco sized tortillas, these fish fillets are perfect for those small tacos! Just use one fillet in each street taco tortilla for an easy-to-hold meal (great for parties and kids)!
What kind of tortilla should I use for these air fryer tacos?
Any kind you like! I used low-carb flour tortillas, but really any will work in this recipe. Corn tortillas, whole grain, or flavored tortillas would work as well. If you’re keto AND gluten free, I highly recommend trying these Zucchini Tortillas! They are easy to meal prep, super low carb, and they sneak in a vegetable!
Taco Bar Ideas
What’s better than an easy family meal that everyone can prepare themselves? Not much! Prepare this Air Fryer Fish recipe and serve with a few other meats for your taco bar. Slow Cooker Chicken, Marinated Flank Steak, or Instant Pot Carnitas are all easy to prepare and add a great variety without a ton of extra effort. Fiesta Veggies are perfect for a vegetarian option, too.
Add sides like this Avocado Bacon Dip, Seasoned Black Beans, Roasted Tomatillo Salsa or this Slow Cooker Bean Dip! Set out bowls of your favorite toppings and have a great taco bar night! These Keto Cinnamon Twists make for the absolute perfect dessert after tacos, too!
What should I serve with Fish Tacos?
These air fryer fish tacos would be delicious with a side of Cilantro Lime Cauliflower Rice — I even like to add a little in my taco! A salsa with a touch of sweetness (like this Homemade Pineapple Salsa or Sweet Corn Salsa) go great with the light-tasting fish, too.
Air Fryer Carrot Fries are a very kid-friendly vegetable easy to serve with fish tacos. A simple Cold Asparagus Salad would be easy to meal prep and serve alongside these quick tacos, too! Classic Cornbread Salad and Stuffed Sweet Peppers are also perfect sides for warm weather. For dessert, try Pina Colada Soft Serve or Strawberry and Vanilla Pudding Pops.
More easy Mexican recipes
- 4 frozen battered fish fillets
- 2 tortillas (or 4 street taco sized tortillas)
- 1/4 cup cotija cheese
- 1/2 cup shredded red cabbage
- Optional: 2 ounces of sour cream or fiesta yogurt (recipe in notes), tomatoes, avocados
- Preheat air fryer to 400 degrees F for 2 minutes.
- Spray the bucket or rack with oil, then place the frozen battered fish fillets in the air fryer.
- Cook for 7 minutes, then flip and cook an additional 5-6 minutes. When flaky, cooked all the way through, and crispy on the outside, remove from air fryer.
- When the fish is cooked, place two fillets in each tortilla (or one in each street taco tortilla), then top with shredded red cabbage and cotija. Garnish with sour cream, fiesta yogurt, avocado, or tomatoes.
I used Gorton's Crispy Battered Fish Fillets; each fillet is about 2 ounces each.
Fiesta Yogurt: Mix 16 ounces of plain, unsweetened yogurt with one packet of Hidden Valley Ranch fiesta dip mix. Add juice from one lime, then stir and add water until it reaches a drizzly consistency.
Serving Size:1 large taco or 2 street tacos
Amount Per Serving: Calories: 361Total Fat: 17gCholesterol: 40mgSodium: 941.5mgCarbohydrates: 37.1gNet Carbohydrates: 35.6gFiber: 1.5gSugar: 2.9gProtein: 15.4g