Go Back
+ servings
Finished image of air fryer fish tacos

Air Fryer Fish Tacos with Cilantro Lime Slaw

Crispy, a little spicy and zesty, these air fried fish tacos are the perfect addition to Taco Tuesday!
Prep Time 30 minutes
Cook Time 24 minutes
Total Time 54 minutes
Course Main Course
Cuisine American, Mexican
Servings 12 tacos
Calories 167 kcal

Equipment

  • Air fryer
  • Baking Sheet
  • Cooling Rack
  • Bowls for breading
  • Cutting board
  • Knife

Ingredients
  

Cilantro Lime Slaw Ingredients

  • ½ cup mayonnaise
  • 2 TBSP apple cider vinegar
  • 2 tablespoons lime juice 1 large lime
  • 1 teaspoon lime zest ½ large lime
  • 2 tablespoons fresh chopped cilantro
  • 1 teaspoon coarse Kosher salt
  • ¼ teaspoon garlic powder
  • ¼ teaspoon fresh ground black pepper
  • 4 cups cole slaw mix 1 12 ounce package

Air Fryer Fish Ingredients

  • 1 pound mahi mahi filets or any firm fish
  • ½ cup light beer
  • 1 egg
  • cup corn starch divided
  • ¾ cup gluten free all-purpose flour 1 to 1 ratio
  • 2 tsp chili powder
  • ½ tsp coarse kosher salt
  • ½ tsp garlic powder
  • ¼ tsp fresh cracked black pepper
  • ¼ tsp ground cumin
  • 12 each 6-inch corn tortillas
  • Limes and cilantro for garnish optional

Instructions
 

  • For the coleslaw, whisk together the mayonnaise, apple cider vinegar, lime juice, lime zest, cilantro, salt, pepper, and garlic powder. Toss with the coleslaw mix until well coated. Cover, and place in the refrigerator until ready to serve.
  • For the fish, cut mahi mahi into ½-inch thick strips, and pat dry with a paper towel.
  • Place ⅓ cup of cornstarch into a small bowl. In a medium bowl, whisk together beer and eggs. In another medium bowl, whisk together remaining cornstarch, flour, chili powder, salt, garlic powder, pepper and cumin.
  • To work most efficiently, place the fish on a plate or sheet pan, then working in a line, place the bowl of plain cornstarch, the bowl of beer mixture, the bowl of seasoned cornstarch and flour mixture, and finally another plate of sheet pan for the breaded fish.
  • Place the fish in the plain cornstarch, and then place in the bowl with the beer mixture. Remove from the beer mixture and add to the flour mixture. Toss to coat. And set on the plate or sheet pan.
  • Meanwhile, preheat the air fryer to 375°F. If your air fryer has a timer, set it to 12 minutes. Spray the air crisper basket with non-stick cooking spray. Place fish in the air fryer basket, leaving about ½ - 1 inch of space between each piece of fish, so there is room for air flow. NOTE: You may need to work in batches to ensure there is adequate airflow. Spray the tops of the fish with cooking spray or lightly brush with a bit of oil. Cook the fish for 12 minutes, or until the coating is golden and crispy. Remove the fish from the air fryer and repeat with remaining fish.
  • While the fish cooks, brown the tortillas. If you have a gas stove, turn on 2 eyes. Place 1 tortilla on each, and once lightly browned, flip over – about 60-90 seconds per side. If you do not have a gas stove, heat a bit of oil or butter in a large skillet over medium-high heat. Add 1-2 tortillas to the skillet, and cook 2-3 minutes per side, until browned and lightly crisp. Repeat with the remaining tortillas. Wrap the tortillas in aluminum foil until ready to serve.
  • To serve, place 2-3 pieces of fish on a tortilla, top with about ⅓ of a cup of slaw, a small squeeze of lime, and a few cilantro leaves.

Notes

Preheat the air fryer - most air fryers take a few minutes to heat up, so plan ahead just like you would preheat your regular oven.
Be sure there is plenty of space between each piece of fish. I recommend ½ - inch of space, but at a minimum, ensure they are not touching each other.
Warming the tortillas. The first time I tried to brown tortillas on the gas stove, I was a bit nervous, but once you get used to it, it’s super simple and the slightly charred flavor is so delicious with the fish tacos and cilantro lime slaw.

Nutrition

Calories: 167kcalCarbohydrates: 15gProtein: 9gFat: 8gSaturated Fat: 1gPolyunsaturated Fat: 4gMonounsaturated Fat: 2gTrans Fat: 0.02gCholesterol: 45mgSodium: 400mgPotassium: 222mgFiber: 2gSugar: 1gVitamin A: 217IUVitamin C: 9mgCalcium: 27mgIron: 1mg
Keyword air fryer recipes, fish recipes, fish taco recipes, gluten free dinner ideas, gluten free dinners, gluten free recipes, healthy fish recipes, taco recipes, taco tuesday
Tried this recipe?Let us know how it was!