Baked Cod Fish Tacos

The smell of cumin and lime hit me before I even opened the oven door, and I knew right then that Tuesday nights were forever changed. My neighbor had dropped off a bag of cod fillets from a fishing trip, and I stood in my kitchen at 6 PM wondering what to do with a pound of fish and a nearly empty fridge. These baked cod tacos were born from that happy accident, and now they show up on my table at least twice a month.

One Friday I made these for my sister and her kids, and the youngest ate four tacos before I even sat down at the table. The crunch of the slaw against that tender flaky fish got them every single time, and now they request fish taco night whenever they visit.

Ingredients

• Cod fillets (500 g): Fresh or thawed cod works best here, and cutting it into strips before seasoning ensures every piece gets coated evenly.
• Olive oil (2 tbsp): This helps the spices adhere to the fish and keeps everything moist during baking.
• Chili powder (1 tsp): Adds a gentle warmth without overwhelming the delicate fish, and you can adjust up or down depending on your crowd.
• Smoked paprika (1/2 tsp): This is the secret weapon that gives the fish a subtly smoky depth as if it came off a grill.
• Ground cumin (1/2 tsp): Earthy and essential, cumin ties the whole taco together with that unmistakable Mexican inspired flavor.
• Garlic powder (1/2 tsp): I prefer garlic powder here over fresh because it distributes evenly and will not burn in the oven.
• Salt and black pepper (1/2 tsp salt, 1/4 tsp pepper): Simple but critical for bringing out every other flavor in the spice blend.
• Lime juice (for fish): A bright squeeze right before baking wakes up the cod and balances the smoky spices beautifully.
• Cabbage (2 cups shredded): Green or purple or both, the crunch is what makes the slaw feel like a proper taco topping.
• Shredded carrot (1/2 cup): Adds a subtle sweetness and a pop of color that makes the whole plate look vibrant.
• Fresh cilantro (2 tbsp, plus extra for garnish): Some people are torn on cilantro, but if you love it, this is where it shines brightest.
• Sour cream or Greek yogurt (1/2 cup): Greek yogurt makes it lighter, sour cream makes it richer, and both are delicious.
• Lime zest (1 tsp): Do not skip this, because the oils in the zest carry more concentrated lime flavor than the juice alone.
• Corn or flour tortillas (8 small): Warm them properly and they become pliable and fragrant, which is half the battle in any taco.
• Avocado (1, optional): Creamy slices of avocado on top are never truly optional in my house, but I will leave that up to you.

Instructions

Get your oven ready:

Preheat to 200 degrees Celsius (400 degrees Fahrenheit) and line a baking tray with parchment paper so nothing sticks and cleanup is effortless.

Season the cod:

In a bowl, toss the cod strips with olive oil, chili powder, smoked paprika, cumin, garlic powder, salt, pepper, and lime juice until every piece is well coated and fragrant. Arrange them in a single layer on the prepared tray so they bake evenly.

Bake until flaky:

Slide the tray into the oven for 12 to 15 minutes, and you will know the fish is done when it turns opaque and flakes apart easily at the touch of a fork.

Whip up the slaw:

While the fish bakes, toss the shredded cabbage, carrot, cilantro, lime juice, olive oil, and salt together in a bowl until everything is evenly combined and starting to soften slightly.

Make the lime crema:

Stir together the sour cream or yogurt with lime juice, lime zest, and a pinch each of salt and pepper until smooth and tangy.

Warm your tortillas:

Heat them briefly in a dry skillet or wrap them in a damp paper towel and microwave for about 30 seconds until they are soft and pliable.

Build your tacos:

Lay down a bed of slaw on each tortilla, top with chunks of the baked cod, drizzle generously with lime crema, and finish with avocado slices and a sprig of cilantro if you are feeling fancy.

Pin It

I once packed leftover fish and slaw in separate containers for lunch the next day and assembled them cold at my desk, and even then they were incredible.

Fish That Works Just As Well

Haddock and tilapia are both excellent substitutes if cod is not available or not your favorite. I have even used mahi mahi when I found it on sale, and the spice rub works beautifully on any mild white fish.

Keeping Things Crunchy

The slaw is best eaten fresh, but if you need to prep ahead, store the cabbage and carrot mixture dry in the fridge and add the lime juice and olive oil right before serving. Thinly sliced radishes are a fantastic addition if you want an extra layer of texture.

Feeding A Crowd

This recipe doubles easily, and setting everything out as a taco bar lets everyone customize their own, which is half the fun of taco night in the first place.

• Keep the baked fish warm on a low oven setting so latecomers get the same experience.
• Set out extra lime wedges and hot sauce so people can adjust to their own taste.
• Warm tortillas in batches rather than all at once so the last ones are as soft as the first.

Pin It

Some meals are just weeknight dinners, and then some meals become the thing everyone asks for. These tacos live firmly in that second category.

Recipe FAQs

→ What type of fish works best for these tacos?

Cod is ideal for its mild flavor and flaky texture, but you can substitute haddock, tilapia, halibut, or any white fish that holds together well when baked.

→ Can I make these tacos gluten-free?

Yes, use corn tortillas instead of flour and ensure all your spices and seasonings are certified gluten-free. The rest of the ingredients naturally contain no gluten.

→ How do I store leftover assembled tacos?

Store components separately in airtight containers: fish in the refrigerator for up to 2 days, slaw for 3-4 days, and crema for about a week. Warm tortillas and assemble just before serving.

→ What can I use instead of sour cream for the crema?

Greek yogurt makes an excellent substitute with similar tang and creaminess. For a dairy-free option, try cashew cream or coconut yogurt blended with lime.

→ Can I cook the cod on the stovetop instead?

Absolutely. Pan-fry the seasoned cod strips in a skillet with olive oil over medium-high heat for 2-3 minutes per side until golden and cooked through.

→ How do I prevent my tortillas from breaking?

Warm tortillas in a dry skillet or microwave wrapped in damp paper towels. This makes them pliable. For corn tortillas, lightly brush with oil before heating.