Air Fryer Fish Tacos

5 from 2 votes
Jump to RecipeEmail Recipe

This post may contain affiliate links. Please read our disclosure policy.

Air Fryer Fish Tacos are a life-changing way to eat cod! The flaky white fish has a perfectly crispy coating and is paired with a delicious coleslaw, tartar sauce, and fresh squeeze of lemon creating a dish that’ll have you licking your fingers in delight and trumping any Wisconsin Friday Night Fish Fry 🥳

Fish tacos with slaw and lemon wedges on a plate.
email me this recipe
Plus, enjoy weekly doses of recipe inspiration as a bonus!
Please enable JavaScript in your browser to complete this form.

We LOVE easy air fryer recipes here at Fit Foodie Finds, and these crispy fish tacos are our new favorite obsession. It’s simple, delicious, and makes for the perfect taco dinner any day of the week. 

We’re Wisconsin gals and in Wisconsin, there is something called Friday Night Fish Fry. Let’s just say we’ve had our fair share of fried fish and know exactly what to look out for to make it perfectly flakey and not too breaded. And, if you’re from Wisconsin, we highly recommend you check out Max’s on the Lake in New Auburn, WI for seriously the best fish fry in the midwest!

We used cod fish for this recipe. If you have ever encountered difficulties while preparing this particular fish, you won’t anymore! We’ve come up with the best way to bread this fish so that it’s crispy on the outside and soft and flaky on the inside — no rubbery, soggy fish tacos here!

What’s in Our Air Fryer Fish Tacos?

  • Cod filet: you can use either fresh or frozen cod, but the fresher is always better!
  • Plain bread crumbs: this gets the cod tasting nice and crispy.
  • Old bay seasoning: a classic seasoning for fish. Feel free to use your favorite seafood seasoning.
  • Coleslaw mix: we used a broccoli coleslaw mix, but any will do.
  • Veggies: we added fennel bulb and white onion to the slaw mix for more flavor.
  • Fresh dill: the ultimate herb for flavoring fish! Don’t skip it.
  • Vinegar: rice vinegar and white wine vinegar are key ingredients for the slaw dressing.
  • Lemon juice: lemon juice adds a touch of acidity to the slaw dressing.
  • Dijon mustard: Dijon gives the dressing a creamy and spicy finish.
  • Honey: adds just the right amount of sweetness to the dressing.
  • Tatar sauce: nothing goes with fish tacos quite like Tatar sauce! Try our Greek Yogurt and Dill Pickle Tartar Sauce!
  • Mini street corn taco tortillas: grab your favorite mini street taco tortillas.
A bowl of dill slaw with carrots and onions.

Our #1 Secret for getting CRISPY Air Fryer Fish

We HIGHLY recommend double-dredging your fish before air frying. We found that by dredging your fish twice, the crust came out extra crispy and not much fell off while air frying.

Now, if you like a fish less breaded, you can always opt for the single dredge, but just try the double first. We gave it a 10/10!

Tasty Toppings for Air Fryer Fish Tacos

One of the best things about this fish taco recipe is that you can customize it however you’d like with all sorts of tasty toppings. Here are some of our ideas to get the inspiration flowing:

  • Avocados
  • Mango salsa
  • Queso fresco
  • Sriracha mayo
  • Red onion
  • Cilantro
  • Pico de Gallo
  • Sour cream
  • Black olives
  • Refried beans
Air fryer fish on a plate.

try it!

Easy Air Fryer Fish

Looking to make traditional air fryer fish filets? Look not further than this delish recipe.

Three fish tacos on a plate with lemon wedges.

Storage

Store your cooked fish, coleslaw, tartar sauce, and corn tortillas in separate airtight containers in the refrigerator for up to 3 to 4 days.

To reheat

Preheat your air fryer to 350°F and cook for 2 to 4 minutes or until completely heated through. Be careful not to overcook your fish, as it’ll become rubbery in texture.

Fish tacos with slaw and lemon wedges on a white plate.

Serving Suggestions

Fish tacos pair nicely with all sorts of side dishes. If you’re looking for something indulgent, try our Air Fryer Sweet Potato Fries, Easy Fried Rice, or Bacon-Wrapped Jalapeno Poppers. If you want to keep it light but flavorful, our Easy Bean Salad, Cauliflower Fried Rice, or One-Pan Cauliflower Nachos.

5 from 2 votes

Air Fryer Fish Tacos

Savor these Air Fryer Fish Tacos, featuring crispy cod with a double-breaded crust, tangy homemade slaw, all nestled in mini street corn taco tortillas and topped with tartar sauce, for a quick yet gourmet twist on traditional tacos.
Prep: 20 minutes
Cook: 15 minutes
Total: 35 minutes
Servings: 6
email me this recipe
Plus, enjoy weekly doses of recipe inspiration!
Please enable JavaScript in your browser to complete this form.

Ingredients 

  • 1 lb. fresh or frozen cod, ~2 filets
  • 3 large eggs
  • ¾ cup plain bread crumbs
  • ¼ cup all-purpose flour
  • 1 tablespoon old bay seasoning
  • 1 teaspoon kosher salt
  • 3 tablespoons olive oil

Slaw

  • 2 cups broccoli coleslaw mix, or any coleslaw mix
  • 1 fennel bulb, thinly sliced
  • ¼ large white onion, thinly sliced
  • 2 tablespoons fresh chopped dill
  • 1 tablespoon rice vinegar
  • 1 tablespoon white wine vinegar
  • 1 tablespoon fresh lemon juice
  • 1 teaspoon Dijon mustard
  • 1 teaspoon honey
  • 1 teaspoon kosher salt, separated
  • ½ teaspoon freshly cracked black pepper

Instructions 

  • Prepare the coleslaw. Add the broccoli slaw, fennel, white onion, and dill to a bowl and toss. Season with ½ teaspoon of salt and massage for 2-3 minutes.
  • In a separate small bowl, whisk together the rice vinegar, white wine vinegar, lemon juice, Dijon mustard, honey, ½ teaspoon salt, and pepper. Pour the dressing over the coleslaw and toss. Place in the refrigerator for later.
  • Preheat the air fryer to 400ºF, and if using frozen cod, be sure to thaw it.
  • Prepare the fish by blotting the cod with a paper towel to remove excess moisture. Cut the fish into 4 strips or pieces that will fit in your air fryer. Set aside.
    Raw cod on a cutting board.
  • Add the eggs to a mixing bowl and whisk together. In a separate bowl, mix the bread crumbs, flour, old bay seasoning, and salt. Stir to combine.
  • Dredge the fish filets through the egg mixture. Allow excess egg to drip from the fish. Dredge the fish through the breadcrumb mixture. Use your hands to firmly pat or press the breadcrumb mixture into the fish filet.
    Air fryer fish being breaded.
  • Dredge the fish through the egg and breadcrumb mixture a second time. Repeat until all the fish filets have been coated twice.
    Three pieces of cookies on a pink cutting board.
  • Coat the air fryer basket with 1 tablespoon of olive oil and then transfer the fish filets to the air fryer. Drizzle the remaining olive oil over the fish.
  • Cook the fish for 8 minutes and then gently flip the fish. It’s ok if the fish falls apart a little bit. Cook the fish for an additional 4 minutes or until the fish is golden brown.
    Air fryer fish in an air fryer basket.
  • Remove from the air fryer and let the fish rest for 5 minutes.
    Air fryer fish on a cooling rack.
  • Assemble the tacos by filling each taco with fish, coleslaw, and tartar sauce.
    Fish tacos on a white plate with lemon wedges.

Nutrition

Calories: 260 kcal, Carbohydrates: 21 g, Protein: 20 g, Fat: 11 g, Fiber: 2 g, Sugar: 4 g

Nutrition information is automatically calculated, so should only be used as an approximation.

love this? leave a comment below!

Don’t forget to tag your posts on social media with the hashtag #fitfoodiefinds, we’d love to see what you’re up to!

Similar Recipes:

About Emily Richter

Emily is Fit Foodie Finds' editor-in-chief. She has a master's degree in strategic communication and a passion for food. She is an incredible at-home cook, making her writing an important part of the content creation process.

0 0 votes
Recipe Rating
Subscribe
Notify of
guest
Recipe Rating




Recipe Rating

3 Comments
Inline Feedbacks
View all comments
Studex
August 13, 2024 2:12 pm

¿Estás interesado en perforarte las orejas? No vayas a ningún lado. Asegúrese de buscar la calidad STUDEX® original que disfrutará por el resto de su vida. Nuestros socios de STUDEX (joyerías, salones de belleza, estudios de piercings, peluqueros, médicos y farmacias) utilizan nuestros instrumentos de última generación y ofrecen la última tecnología, manejo estéril y magníficos pendientes.

image
Rodney Sykes
April 4, 2024 4:06 am

5 stars
These air fryer fish tacos look amazing! I love how quick and easy this recipe seems. I’m always looking for new ways to use my air fryer, and this is a perfect option for a weeknight meal. The coleslaw and tartar sauce sound like the perfect toppings, and I love that you can use mini street corn tortillas. Thanks for sharing!

free enneagram test
February 2, 2024 12:49 am

5 stars
Your recipe is great, air fryer fish tacos are not only beautiful and delicious
I was able to make this dish successfully for the first time, and my family loved it