Go Back
+ servings
Air fryer fish tacos are made for a healthy dinner option.
4.89 from 17 votes

Air Fryer Fish Tacos Recipe

Healthy and crunchy, this Air Fryer Fish Tacos recipe is soon to be your new week night favorite! Make this quick and easy dinner for your family and pretend you're eating at a food truck!

Course Dinner
Cuisine American, Mexican
Prep Time 30 minutes
Cook Time 10 minutes
Total Time 40 minutes
Servings 10 tacos
Calories 274 kcal


Air Fryer Fish:

  • 1 ½ lbs. white fish cut into strips
  • ½ cup cornmeal medium grind
  • ½ cup all purpose flour or gluten-free 1-to-1
  • 2 tsp. Cajun seasoning or Old Bay
  • 1 tsp. paprika
  • ½ tsp. garlic powder
  • 1 tsp. salt to taste
  • ¼ tsp. black pepper
  • ¼ cup mayonnaise
  • 1 Tbsp. lemon juice

Lime Crema:

  • 1 cup Mexican crema or sour cream*
  • 1 lime juice
  • 1 tsp. lime zest
  • 1 garlic clove crushed
  • ¼ tsp. salt


  • 14 oz. bag coleslaw mix
  • ¼ cup red onion thinly sliced
  • ¼ cup cilantro finely chopped
  • 1 jalapeño finely chopped, optional
  • 1 lime juice
  • ½ tsp. salt

Tacos and Toppings:


  1. Cut fish filets into smaller 1-inch wide by 3-inch long strips.
  2. Mix together cornmeal, flour, Cajun seasoning, paprika, garlic powder, salt, and black pepper in a medium-sized shallow bowl.

  3. Add mayonnaise and lemon juice to a large bowl and whisk until combined.
  4. Place fish strips into the mayonnaise mixture and toss until completely covered.
  5. Dip each strip into the cornmeal mixture and coat all sides.
  6. Place the coated fish into a 6-quart Air Fryer basket in a single layer. Spray them lightly with non-stick cooking spray.
  7. Cook at 400 degrees for 8-10 minutes.* Flip over halfway through cooking.
  8. Lime Crema: Whisk together ingredients in a medium-sized bowl until well combined.
  9. Slaw: Toss ingredients together in a large bowl until mixed.
  10. Tacos: Toast tortillas over an open gas flame for a minute to warm them up, or pop them in the microwave for 30 seconds. Serve fish tacos with slaw, sliced avocados, lime crema, and additional cilantro. Enjoy!

Recipe Video

Recipe Notes

This recipe works well with cod, sole, halibut, or any other firm and mild-tasting white fish.
You can also use a vegan sour cream if dairy-free.

Meal Prep and Storage

  • To Prep Ahead: You can easily make the lime crema a few days in advance. The slaw can be made up a couple of hours before using.
  • To Store: Keep air fried fish, slaw, and cream sauce in separate containers in the refrigerator. The fish will last for up to 3-4 days, crema for a week, and the slaw for 3-4 days. However the slaw will lose its crispness after a few days.
  • To Freeze: Arrange fried fish in a single layer and freeze for 3-4 hours, then store in a freezer safe Ziploc bag for up to 3-4 months.
  • To Reheat: Add fried fish back into the air fryer at 350° for 3-5 minutes or until heated through.

Nutrition Facts
Air Fryer Fish Tacos Recipe
Amount Per Serving
Calories 274 Calories from Fat 99
% Daily Value*
Fat 11g17%
Saturated Fat 1g6%
Trans Fat 1g
Polyunsaturated Fat 3g
Monounsaturated Fat 2g
Cholesterol 49mg16%
Sodium 524mg23%
Potassium 411mg12%
Carbohydrates 29g10%
Fiber 5g21%
Sugar 3g3%
Protein 18g36%
Vitamin A 927IU19%
Vitamin C 21mg25%
Calcium 97mg10%
Iron 2mg11%
* Percent Daily Values are based on a 2000 calorie diet.