Get dinner on the table in about 15 minutes with these air fryer fish tacos! Use a white fish like cod, halibut, haddock or tilapia. Pair it with some simple seasonings and make an easy mayo-free coleslaw while the fish cooks. Then, kick back and enjoy these food truck worthy fish tacos!

And if you’re looking for the best fish taco aioli, check out our 5-Minute Homemade Chipotle Aioli!

Flatlay image of three fish tacos situated in a bowl with a few lime wedges and chopped cilantro on top. this recipe

Looking for more Air Fryer recipes? Check out all of our healthy and easy air fryer recipes!

Ingredients for Healthy Air Fryer Fish Tacos

Let’s just get to chase! These air fryer fish tacos are super simple. Here’s what you’ll need.

  • Tortillas of choice – Siete for grain free, corn for gluten free or lettuce if you’re trying to stay low carb/Keto/Whole30
  • Cabbage
  • Lime
  • Avocado
  • Flaky white fish – our favorites are halibut, cod, haddock or tilapia
  • Seasonings
Overhead image of a bowl with three fish tacos and smaller bowls with lime wedges, a citrusy coleslaw and chopped cilantro all on the side.

How to Make Easy Air Fryer Tacos

Again, quick and easy is the name of the game! Here are the simple steps to make these fish tacos.

  1. Preheat your air fryer if yours does.
  2. Mix up seasonings.
  3. Coat fish in seasonings and place in air fryer basket.
  4. Air fry for 8-12 minutes until fish is flaky and opaque.
  5. While the fish cooks, mix up the coleslaw.
  6. And when the fish is about ready, heat up your tortillas on the stove in a small skillet.
  7. Plate your tacos and enjoy!
Close up angled image of a bowl with three fish tacos made in the air fryer. Lime wedges and chopped cilantro garnish.

Don’t have an air fryer, try our Paleo Fish Tacos + Coleslaw! You make the fish in a skillet on your stovetop.

Making an Easy Mayo Free Coleslaw for Fish Tacos

Don’t get me wrong, I do love a creamy aioli to go with my fish tacos, but I prefer my slaw to be citrusy and mayo free. And the coleslaw with these tacos comes together with ease while the fish is cooking in the air fryer. Here are some tips.

  • If you want to skip chopping cabbage, just use a coleslaw mix from the grocery store.
  • Avoid over-mixing the coleslaw. You want the avocado to stay a little chunky.
Overhead image of a bowl with three fish tacos and smaller bowls with lime wedges, a citrusy coleslaw and chopped cilantro all on the side.

Our Favorite Fish Taco Aioli

We love a homemade, creamy aioli for putting on pretty much all things at our house. And our 5-Minute Homemade Chipotle Aioli is our go-to any day of the week, and it’s the perfect sauce for these air fryer fish tacos…or any tacos!

Straight on shot of jar with immersion blender sticking out making aioli sauce
Making homemade chipotle aioli in a mason jar with an immersion blender.

Other Taco Inspired Recipes to Try

If you’re like us, you do a weekly taco something. Here are some of our go-to’s.

Your Turn to Try Our Unbelievably Easy Air Fryer Fish Tacos

Whether you’re craving fish tacos or just in a pinch and need a super quick and easy dinner idea, make these air fryer fish tacos! The whole family will enjoy them!

If you give this recipe a try, make sure to come back and leave a star rating and review! We love hearing how it went. And tag us in your pics and videos on Instagram @realsimplegood, so we can sneak a peek!

Vertical image with text overlay at the top. Angled close up shot of fish tacos in a bowl.

Like this Recipe?

SHARE IT NOW OR PIN IT FOR LATER!

Vertical split image with text overlay in the middle. Top image is angled shot of tacos in a bowl. Bottom image is an overhead shot of fish tacos in a bowl with lime wedges and cilantro on top.
Flatlay image of three fish tacos situated in a bowl with a few lime wedges and chopped cilantro on top.
5 from 4 ratings
Get the Recipe:

Easy Air Fryer Fish Tacos (with Crunchy Slaw!)

Prep: 5 minutes
Cook: 10 minutes
Total: 15 minutes
Servings: 2 people
Get dinner on the table in about 15 minutes with these air fryer fish tacos! Use a white fish like cod, halibut, haddock or tilapia. Make the easy mayo-free coleslaw while the fish cooks.
Print Recipe Pin Recipe Leave a Review

Ingredients

  • 1 package Siete Tortillas, (or you can use corn tortillas if you eat them or lettuce shells for low carb/keto and Whole30)

For the coleslaw:

  • 2 cups cabbage, (or slaw mix)
  • 1 lime, juice of
  • 1 tbsp avocado oil
  • 1/2 avocado, cubed
  • Sea salt, to taste

For the fish:

  • 1 lb flaky white fish, (halibut, cod, haddock, tilapia, etc.)
  • 1 tsp garlic powder
  • 1/2 tsp sea salt
  • 1/2 tsp paprika
  • 1/4 tsp cayenne pepper
  • 1/4 tsp cumin

Equipment

Instructions
 

  • Preheat air fryer to 400° Fahrenheit if yours preheats.
  • Combine fish seasonings in a small bowl.
  • Pat fish dry with a paper towel, and cover in seasoning mixture on each side. Then, place in air fryer basket.
  • Cook for 8-12 minutes, flip halfway if you're working with a thicker fillet. The fish will be flaky and opaque when done, or an internal temperature of 145°.
  • While the fish is cooking, mix up the slaw. Combine all of the slaw ingredients in a bowl and mix them up until the avocado gets a little broken down but stays mostly chunky. Set aside until you’re ready to plate.
  • Plate your tacos. Layer your fish and then coleslaw right on top of your tortillas. Garnish your favorite toppings, like salsa and cilantro. We also like to add a dollop of our chipotle aioli (it's addicting)!

Last Step:

Please leave a star rating and comment to let us know how you liked this recipe! Your ratings and reviews help our business grow, so we can continue to provide free healthy and delicious recipes for you.

Course: Main Course
Author: Erica Winn
Cuisine: Mexican
Did you make this recipe?Tag @realsimplegood with hashtag #realsimplegood on Instagram. We love to see what you make!
Easy Air Fryer Fish Tacos (with Crunchy Slaw!)Easy Air Fryer Fish Tacos (with Crunchy Slaw!)
Pin1.5K
Share
Yum
Email
1.5K Shares