Baked Cod Fish Tacos

The kitchen smelled like a seaside taqueria the evening these fish tacos saved a rainy Tuesday. I had cod in the fridge, half a cabbage lingering from who knows when, and a craving that demanded something bright. Twenty minutes later, the oven did most of the work while I chopped and squeezed limes, feeling oddly triumphant for someone who nearly forgot to preheat.

My neighbor Dave wandered over after catching the scent of smoked paprika drifting through the hallway. He stood in the kitchen doorway, fork in hand before I even offered, and declared these better than the taco truck on Fifth Street. That was three years ago and he still mentions it.

Ingredients

• Cod fillets (500 g): Fresh or thawed frozen both work beautifully, just pat the fish completely dry so the spice coating actually sticks and bakes into something golden.
• Olive oil (2 tbsp): This is the binder that carries the spices across every inch of fish, so do not skimp on it.
• Chili powder (1 tsp): Adds warmth without overwhelming heat, giving the cod its signature taco shop flavor.
• Smoked paprika (1/2 tsp): The secret weapon here, it creates the illusion of char from a grill even though your oven did all the work.
• Ground cumin (1/2 tsp): An earthy backbone that makes the seasoning taste authentically rooted in Mexican cuisine.
• Garlic powder (1/2 tsp): Distributes garlic flavor more evenly than fresh would in a quick bake like this.
• Salt and black pepper (1/2 tsp and 1/4 tsp): Essential for waking up every other spice in the blend.
• Lime juice (for fish): A quick squeeze before baking brightens the cod and tenderizes it ever so slightly.
• Shredded cabbage (2 cups): Green is classic but a red and green mix brings gorgeous color contrast to the plate.
• Shredded carrot (1/2 cup): Adds natural sweetness and a lovely golden streak through the slaw.
• Fresh cilantro (2 tbsp for slaw, plus garnish): Nothing else delivers that fresh, citrusy lift so keep it handy and use it generously.
• Lime juice (1 tbsp for slaw) and olive oil (1 tbsp): A simple dressing that lets the crunch of the vegetables shine without weighing them down.
• Sour cream or Greek yogurt (1/2 cup): Greek yogurt makes it lighter but sour cream gives a silkier, more traditional crema texture.
• Lime juice (1 tbsp) and lime zest (1 tsp) for crema: The zest is the real magic here, concentrating that floral citrus oils right into every drizzle.
• 8 small corn or flour tortillas: Corn tortillas toast up with a wonderful earthy flavor but flour ones are softer and hold fillings without cracking.
• Avocado (1, sliced): Optional in theory but the creamy coolness against the spiced fish is something I would never skip.

Instructions

Get the oven ready:

Preheat to 200 degrees C (400 degrees F) and line a baking tray with parchment paper so cleanup is effortless and the fish lifts off without sticking.

Coat the fish:

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 evenly dressed. Arrange them in a single layer on the tray with a little space between each strip so they bake instead of steam.

Bake until flaky:

Slide the tray into the oven for 12 to 15 minutes, watching for the fish to turn opaque and flake apart gently when nudged with a fork. The edges will curl slightly and that is your cue they are done.

Toss the slaw:

While the fish works its magic, combine cabbage, carrot, cilantro, lime juice, olive oil, and salt in a bowl and toss until everything is coated. Give it a taste and add another pinch of salt if the flavors seem shy.

Whisk the crema:

Stir together sour cream or yogurt, lime juice, lime zest, and a few cracks of pepper until smooth. It should be pourable but not runny, so adjust with a tiny splash of water if needed.

Warm the tortillas:

Heat a dry skillet over medium and toast each tortilla for about 30 seconds per side until soft and spotted with golden patches, or wrap them in a damp towel and microwave for 30 seconds.

Build the tacos:

Lay down a bed of slaw on each warm tortilla, top with flaked pieces of baked cod, drizzle generously with lime crema, and tuck in avocado slices if using. Finish with a sprig of cilantro and serve with lime wedges on the side for squeezing over everything at the last second.

Pin It

There is something about assembling tacos at the counter while friends hover with plates that turns dinner into a real gathering. The fish flakes into tender pieces, the crema drips just slightly, and everyone builds theirs differently. Those evenings feel less like cooking and more like hosting a tiny celebration.

Choosing the Right Fish

Cod is forgiving and widely available but I have made this with haddock and tilapia when that was what the store had. Firmer white fish hold their shape better when you cut them into strips, so avoid anything too delicate like sole. Frozen fillets work well if you thaw them overnight in the fridge and press out every drop of moisture with paper towels before seasoning.

Making It Your Own

Thinly sliced radishes tossed into the slaw bring a peppery crunch that catches people off guard in the best way. For heat lovers, a few pickled jalapeños or a smoky hot sauce drizzled over the top transform the whole plate. I once added a spoonful of mango salsa on top during summer and that sweet contrast against the spiced fish was extraordinary.

Getting the Tortillas Just Right

A dry skillet is my preferred method because the slight char adds flavor that microwaving simply cannot match, though either works when time is short.

• Stack warm tortillas under a clean kitchen towel so they stay pliable while everyone assembles.
• Corn tortillas benefit from a very light oil brush before toasting to prevent cracking.
• Always warm a couple extra because someone always goes back for one more taco.

Pin It

These tacos taste like a small victory on a weeknight, proof that dinner does not need to be complicated to feel special. Warm tortillas, flaky fish, and that bright crema have a way of making any evening feel worth celebrating.

Recipe FAQs

→ Can I use other fish varieties?

Yes, haddock, tilapia, halibut, or mahi-mahi work well. Choose firm, white fish that flakes easily after baking.

→ How do I store leftovers?

Keep components separate in airtight containers. Fish stays fresh for 2 days, while slaw and crema last 3-4 days refrigerated.

→ Can I make these gluten-free?

Absolutely. Use corn tortillas and verify all spices and condiments are certified gluten-free.

→ What sides pair well?

Cilantro lime rice, black beans, or Mexican street corn complement these tacos beautifully.

→ How can I add more heat?

Incorporate sliced jalapeños, chipotle powder in the seasoning, or add hot sauce to the lime crema.