Air Fryer Halibut Tacos with Sriracha Mayo

Tacos, Air Fryer, Dinner, Fish, Summer

Who doesn’t love fish tacos?  Especially with a crunchy crust? Now they are even better using the Air Fryer because they are a little lighter and healthier. The Air Fryer is our favorite quarantine cooking device for so many reasons – you don’t need cooking oil, it’s quick and easy and there’s no mess! Food comes out of the air fryer nice and crispy but lower in fat and calories than fried food. 

  • Author: Claire Virga
  • Yield: 4 servings 1x
  • Category: Mexican


  • 46oz fillets of Halibut
  • 1 package of Taco seasoning ( I love Siete foods taco seasoning)
  • 2 eggs
  • 2 tablespoon of water or milk
  • 1  cup of panko bread crumbs
  • 8 tortillas- corn or flour (my favorite tortillas are La Tortilla Factory blend of white corn and wheat)
  • Toppings: avocado, cilantro, lime, cabbage slaw

 Taco Slaw:

  • 1.5  cups of red cabbage, shredded thinly (about ½ head of red cabbage)
  • 1/21 Serrano pepper, seeded and diced
  • 12 Tablespoons of cilantro
  • 2 tablespoons mayo
  • 1 clove of garlic, minced
  • 2 tablespoons of lime juice
  • Pinch of cayenne pepper or dash of sriracha 
  • Salt and pepper to taste 

Basic Sriracha Mayo

  • ½ cup of mayonnaise
  • 12 Tablespoons of sriracha
  • Optional add-ins: 1 clove of garlic, squeeze of lime juice


  1. Make the slaw: combine cabbage, Serrano pepper, cilantro, lime juice, mayo, garlic and a pinch of cayenne in a bowl. Toss to coat. Taste and adjust seasonings as needed.  Cover and refrigerate until ready to serve
  2. Make the sriracha mayo: Combine mayo, and sriracha in a small bow. Set aside until ready to serve.
  3. In a shallow dish or pie pan, place taco seasoning mix.  In the 2nd  dish, beat egg and milk together. In the 3rd dish place panko bread crumbs.
  4. Pat fish filets dry with paper towels. Coat fish filet on both sides with taco seasonings , next dip filet  into eggs allowing excess to drip off, and finally dredge in breadcrumbs on each side, pressing to adhere. Make sure there are plenty of breadcrumbs on the filets.
  5. Place fish filets in air fryer basket. Set to 350F and cook for 7 minutes. Turn fish and cook for about 4-5 minutes more until golden brown and flakes easily. Remove from fryer and cut into bite size pieces
  6. Place fish on tortillas, top with slaw and a dollop of sriracha mayo and a squeeze of lime!  Enjoy!

Keywords: Dinner, Air Fryer, Fish, Tacos, Mexican, Mediterranean Diet, Mediterranean