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!

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. My kids devoured these up!
Crispy Air Fryer Cod is paired with Southwestern style coleslaw, avocado, cilantro and red onion as the toppings to create a delicious taco. I love my air fryer cod in these tacos because it is extra crispy and the perfect texture for tacos.
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.
If you like tacos you also might like my Southwestern Breakfast Tacos, Blackened Fish Tacos, Tilapia Fish Tacos or these Easy Ground Pork Tacos.
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.
What to Put on Fish Tacos:
- 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 Salsa, Avocado 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.
How to Make Fish Tacos
Step 1: Make Fish: 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.
Step 2: Create Tacos: 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!
More Cod Recipes
Seafood
Sheet Pan Mediterranean Cod
Seafood
Pan Fried Garlic Butter Cod
Seafood
Baked Cod with Lemon
Seafood
Easy Blackened Cod
Easy Cod Fish Tacos
Ingredients
- 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}
FOR THE SOUTHWESTERN SLAW
- 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
Instructions
- Make the air fryer cod according go the recipe here.
- 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.
- Once the cod is done in the air fryer assemble the tacos using your favorite ingredients. I like to do corn tortillas, cod, coleslaw, sliced avocado, cilantro and red onion.