Delicious & Easy Air Fryer Cod Fish Tacos with Southwestern Slaw
Get ready to elevate your taco night with these incredible Easy Cod Fish Tacos! This recipe brings together tender, flaky cod, crisped to perfection in your air fryer, with a vibrant Southwestern-style coleslaw, creamy avocado, crisp red onion, and fresh cilantro. The result is a meal that’s not only bursting with flavor but also surprisingly light and healthy – making it an ideal choice for any day of the week, especially your next Taco Tuesday!

While celebrations like Cinco de Mayo might have looked a bit different recently, shifting from restaurants to home kitchens, one thing remains constant: the joy of delicious food. And when it comes to quick, satisfying, and utterly delightful meals, these cod fish tacos are truly in a league of their own. They were an absolute hit in my home, with even the pickiest eaters (my kids!) devouring them. It’s hard to argue with a meal that’s both universally loved and incredibly good for you.
The star of these tacos is undeniably the crispy Air Fryer Cod. The air fryer delivers an unparalleled texture – beautifully flaky on the inside with a delightful crunch on the outside – without the need for excessive oil. This perfect texture makes it an ideal canvas for our delicious taco assembly. Each piece of cod is nestled into warm tortillas and then loaded with a zesty Southwestern-style coleslaw, rich avocado slices, thinly sliced red onion, and a generous sprinkle of fresh cilantro. It’s a symphony of textures and flavors in every bite.
To complete our Mexican-inspired feast, we love serving these tacos alongside classic Homemade Salsa and crunchy tortilla chips. For a heartier meal, a side of rice and beans always does the trick. If you’re searching for a healthy, flavorful, and easy taco recipe that your entire family will adore, these Air Fryer Cod Fish Tacos should undoubtedly be at the top of your menu list.
Why Choose Cod for Your Fish Tacos?
Cod is an excellent choice for fish tacos due to its mild flavor, firm yet flaky white flesh, and versatility. It holds up well to various cooking methods and seasonings, making it a perfect canvas for the vibrant flavors of a taco. When air-fried, cod develops a beautifully crisp exterior while remaining tender and moist inside, providing that satisfying textural contrast crucial for a great fish taco. Furthermore, cod is a lean protein source, rich in essential vitamins and minerals, contributing to a truly healthy and balanced meal.
The Magic of Air Frying for Crispy Fish
Using an air fryer for your cod is a game-changer. This method not only simplifies the cooking process but also delivers exceptional results. My recently shared recipe for Air Fryer Cod ensures a minimal mess and an easy cleanup. The air fryer circulates hot air around the fish, mimicking the effect of deep-frying to create a crispy “skin” without immersing the fish in oil. This means you get all the delightful crunch and texture of fried fish, but with significantly less fat and calories – a win-win for healthy eating. The process is quick, efficient, and consistently produces perfectly cooked fish every time.
For this recipe, I sourced my cod from Sitka Salmon Shares, known for their fresh, wild-caught Alaskan seafood. Opting for high-quality, sustainably sourced fish makes a noticeable difference in the flavor and overall enjoyment of your tacos. Look for fresh or responsibly frozen cod fillets for the best results.

The Essential Toppings for Perfect Fish Tacos
The beauty of tacos lies in their customizability, and fish tacos are no exception. While the crispy cod is the foundation, the toppings are what truly bring these tacos to life. Here’s a deeper look into the components that make these cod fish tacos extraordinary:
- Southwestern Slaw: A good slaw is absolutely vital for fish tacos, offering a refreshing crunch and tangy creaminess that beautifully complements the rich fish. Our Southwestern slaw is incredibly simple to prepare and can be customized with extra spices or a touch of jalapeño for a kick. For alternative slaw ideas, you might enjoy my Healthy Coleslaw (a vinegar-based option) or this Easy Mango Cabbage Coleslaw if you prefer a sweeter, fruitier profile. The crisp cabbage and fresh cilantro in this slaw are key to balancing the richness of the cod.
- Fresh Vegetables: Beyond the slaw, a variety of fresh vegetables can add texture, flavor, and nutrition. Consider adding vibrant corn, juicy diced tomatoes, thinly sliced bell peppers, or even roasted poblanos and zucchini. For a heartier veggie boost, try making these fajita-style vegetables or a batch of Mexican Roasted Zucchini to pile into your tacos.
- Zesty Salsa: Salsa is a flavor powerhouse that can transform your tacos. While your favorite store-bought option works well, homemade salsa adds an extra layer of freshness. Explore options like my 5-Ingredient Watermelon Salsa for a sweet and savory twist, a robust Mango and Black Bean Salsa, creamy Avocado Tomatillo Salsa, or a classic Easy Homemade Salsa Verde.
- Savory Cheese: If you enjoy cheese on your tacos, options like sharp cheddar, zesty pepper jack, or crumbly Cotija cheese are excellent choices that melt wonderfully and add a salty tang.
- Hearty Beans: Black or pinto beans are a fantastic addition, adding protein and fiber. You can serve them directly inside the tacos or on the side, allowing everyone to customize their meal.
- Fluffy Rice: Rice is a great filler and complement to tacos. Simple brown rice is always a healthy choice, or elevate your meal with a flavorful Cilantro Lime Rice.

Crafting Your Perfect Fish Tacos: A Simple Guide
Making delicious fish tacos is a straightforward process that can be broken down into two main steps:
Step 1: Preparing Your Fish
The first crucial decision is selecting your fish. While I’m partial to cod for its mild flavor and firm texture, any light, white fish like tilapia, snapper, or even mahi-mahi would work beautifully. Shrimp also makes an excellent alternative for seafood-style tacos. Once you’ve chosen your seafood, consider your desired texture. I love a crispy outer layer on my fish for tacos, which is why the air fryer is my go-to. It creates that satisfying crunch without deep-frying. However, you can also bake, pan-fry, or even grill your fish fillets. Experiment with different seasonings to add a unique twist – a simple sprinkle of taco seasoning, chili powder, or smoked paprika can enhance the flavor profile.
Step 2: Assembling Your Tacos
This is where the fun begins! Once your fish is cooked, it’s time to create your masterpieces. Start with your chosen tortilla – soft corn or flour, or even a crispy hard shell. Then, layer in your fish, breaking it into smaller pieces if necessary. The next step is to generously load up your tacos with all your favorite toppings. I highly recommend setting out a variety of options buffet-style. This allows everyone, from the pickiest eaters to the most adventurous foodies, to build their own custom tacos, making dinner interactive and enjoyable for the whole family!

Tips for the Best Cod Fish Tacos
- Don’t Overcook the Cod: Cod cooks quickly, especially in an air fryer. Keep an eye on it to prevent it from becoming dry. It should be flaky when done.
- Warm Your Tortillas: Whether corn or flour, warming your tortillas makes them more pliable and flavorful. You can do this in a dry skillet, microwave, or even directly over a gas flame for a few seconds.
- Balance Flavors and Textures: The key to a great taco is variety. Ensure you have something creamy (avocado, slaw dressing), something crunchy (slaw, fresh onion), something fresh (cilantro, lime), and something savory (cod).
- Prep Ahead: Most of your toppings, especially the slaw, can be prepared an hour or two in advance. This makes assembly quick and easy when dinner time rolls around.
- Customize to Your Liking: Don’t be afraid to add your personal touch. A drizzle of hot sauce, a squeeze of extra lime, or a sprinkle of cotija cheese can make all the difference.
More Delicious Taco Recipes to Explore
If you’re a taco enthusiast, you’re in for a treat! We have a variety of fantastic taco recipes that cater to different tastes:
- For a hearty start to your day, try our Southwestern Breakfast Tacos.
- If you enjoy a bit of spice, these Blackened Fish Tacos offer a bold flavor profile.
- Looking for another white fish option? Our Tilapia Fish Tacos are light and satisfying.
- And for those who prefer meat, these Easy Ground Pork Tacos are always a crowd-pleaser.
Beyond Tacos: More Incredible Cod and Seafood Recipes
Love cod and seafood as much as we do? Here are some other fantastic recipes featuring cod and other delicious fish that you’ll want to add to your rotation:
- For a Mediterranean twist, our Black Sea Bass Recipe is light and flavorful.
- If you prefer a classic approach, try this simple and delicious Pan Fried Fish.
- Our Mediterranean Salmon recipe is perfect for a healthy and satisfying meal.
- And for mastering a fundamental cooking technique, learn How to Pan Fry Cod in Butter here.

Discover More Incredible Cod Recipes
Seafood
Sheet Pan Mediterranean Cod
Seafood
Pan Fried Garlic Butter Cod
Seafood
Baked Cod with Lemon
Seafood
Easy Blackened Cod
Tried this recipe? Leave a star rating and comment below! Subscribe to my newsletter or follow me on
Facebook,
Instagram, or
Pinterest for the latest.
Easy Cod Fish Tacos

Saved
Pin
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.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.