Skip to Content

Easy Cod Fish Tacos

You need to add these Easy Cod Fish Tacos to your taco Tuesday menu. Tender cod is cooked in the air fryer to create a crispy piece of fish that pairs nice with a Southwestern style coleslaw, avocado, red onion and cilantro. These are light, flavorful and healthy! 

Easy Cod Fish Tacos on white plate


Cinco de Mayo this year was a little different than normal for many people.

I know a lot of people like to go out to restaurants and were cooking at home instead.

I might be biased but we made the best fish tacos recipe around this year.

These Easy Cod Fish Tacos were a hit in my house. Crispy Air Fryer Cod is paired with Southwestern style coleslaw, avocado, cilantro and red onion as the toppings to create a delicious taco.

Of course we paired it with rice and beans and a big dose of chips and Homemade Salsa.

If you are looking for a healthy taco recipe to feed your family you need to add these to your menu. 

Easy Cod Fish Tacos on blue platter

For these cod tacos I used this recipe I shared recently for Air Fryer Cod.

I love how easy the air fryer cod is to make with very little clean-up.

The air fryer helps to create a crispy skin on the seafood without frying the fish in oil. 

The cod I used for these Easy Cod Fish Tacos is from Sitka Salmon Shares and is fresh wild caught from Alaska.

They ship it directly as part of a Community Supported Fishery, which entitles me to a “share” of the catch of one of their wonderfully awesome fishing families in Alaska. 

If you live in an area that doesn’t get fresh fish {like me in Ohio} check them out! Use my code CedarSpoon for $25 off your first order in 2020. 

Easy Cod Fish Tacos in packaging


SLAW: I love a good slaw for tacos. Today’s slaw is super easy to throw together and you can dress it up with spices or jalapeño.

I also really like this Healthy Coleslaw which is vinegar based or this Easy Mango Cabbage Coleslaw if you like a fruity slaw. 

VEGETABLES: There are a lot of vegetables that work nicely in tacos.

I love corn, tomatoes, red onion, bell peppers, poblanos and zucchini.

You can also make these fajita style vegetables or this Mexican Roasted Zucchini to add to the tacos. 

SALSA: I think salsa adds so much flavor to tacos.

You can buy your favorite store-bought salsa or try this 5 Ingredient Watermelon Salsa, Mango and Black Bean SalsaAvocado Tomatillo Salsa or this Easy Homemade Salsa Verde

CHEESE: If you like to add cheese to your tacos I suggest a sharp cheddar, pepper jack or a Cotija cheese.

BEANS: Black or pinto beans pair really well in fish tacos. I sometimes serve them on the side so people can add them to their tacos if they want!

RICE: There are a lot of options when it comes to rice that works nicely with tacos. I often just stick to brown rice or I make a Cilantro Lime Rice.

Easy Cod Fish Tacos with cilantro


First you need to select the fish you want to use when making fish tacos.

I personally love using cod but I think any light, white fish works nicely.

Of course shrimp also makes a nice addition to seafood style tacos. 

Next once you select the seafood, so for example cod, decide if you will just cook it as is or if you want it breaded.

I personally love a crispy outer layer on my fish that is in my tacos.

I used the air fryer to make mine but you could also bake it or even grill the fish. 

From there you are adding the fish to a tortilla or hard shell taco shell and then loading it up with your favorite taco toppings!

I like to set out a variety of toppings so my family can create their own tacos! 

Easy Cod Fish Tacos in silver tray


I created a quick slaw for these tacos. I used red cabbage and regular cabbage.

To save time feel free to pick up a bag of coleslaw mix from the store. From there I added in sour cream, Greek yogurt along with taco seasoning and cilantro.

You can add extra spice or jalapeños for heat! It is so easy and the slaw is what really takes the easy fish tacos to the next level. 

Air Fryer Cod tacos

Easy Cod Fish Tacos

Yield: 4-6
Prep Time: 15 minutes
Cook Time: 30 minutes
Total Time: 45 minutes


  • 1 batch of air fryer cod 
  • Tortillas 
  • 1 cup of chopped cilantro 
  • 2 avocados, pitted and sliced 
  • 1/2 cup of red onion, diced 
  • 1 jalapeno, sliced {optional}


  • 2 cups of regular cabbage, shredded {or a coleslaw mix}
  • 2 cups of red cabbage, shredded 
  • 1/4 cup of cilantro, chopped 
  • Juice of 1/2 of a lime 
  • 1/4 cup of sour cream
  • 1/4 cup of Greek yogurt 
  • 1 teaspoon of honey 
  • 2 teaspoons taco seasoning 
  • 1/2 teaspoon salt 
  • 1/8 teaspoon black pepper


  1. Make the air fryer cod accorind go the recipe here.
  2. While the cod is cooking in the air fryer make the coleslaw. Combine the cabbage and cilantro in a medium mixing bowl. In a small mixing bowl whisk together the lime juice, sour cream, Greek Yogurt, honey, taco seasoning, salt and pepper. Add the sour cream mixture to the coleslaw and mix well.
  3. Once the cod is done in the air fryer assemble the tacos using your favorite ingredients. I like to do corn tortillas, cod, colelsaw, sliced avocado, cilantro and red onion.

CommentLuv badge

Cucumber Salsa - A Cedar Spoon

Wednesday 31st of May 2023

[…] salsa also works great on grilled fish or chicken or even as a salsa for these Easy Cod Fish Tacos or these Easy Fish Tacos with Spicy Pineapple […]

Air Fryer Cod - A Cedar Spoon

Saturday 1st of October 2022

[…] is an easy fish to cook and works nicely in many different meals from Cod Fish Tacos to Baked Cod with […]

Easy Curtido Recipe - A Cedar Spoon

Thursday 7th of April 2022

[…] keep a jar of these sour, slightly acidic veggies in the refrigerator ready to add to pupusas, Cod Fish Tacos, burritos, enchiladas, bratwurst, Slow Cooker Mexican Chicken Lime Soup, Chickpea Salad […]

Horchata Recipe - A Cedar Spoon

Wednesday 30th of June 2021

[…] I love a Horchata on a hot day alongside Chicken Tinga or  Easy Cod Fish Tacos.  […]

Tilapia Fish Taco Recipe - A Cedar Spoon

Thursday 4th of March 2021

[…] make them a lot in my house whether it is these Easy Cod Fish Tacos or today’s Tilapia Fish Taco […]

Skip to Recipe