Baked Cod Fish Tacos

The exhaust fan in my tiny apartment kitchen was barely functional, so every time I cooked fish, the smell lingered for days like an uninvited guest. One Tuesday evening, desperate for something that tasted like a beachside taqueria but wouldnt set off every smoke alarm in the building, I tossed some cod with spices and shoved it in the oven. Fifteen minutes later, I was standing at the counter eating taco after taco straight from the tray, barely stopping to breathe. That broken exhaust fan turned out to be the best thing that happened to my weeknight cooking.

I made these for my neighbor Elena after she helped me carry groceries up three flights of stairs in the rain. She stood in my doorway holding her plate, refusing to sit down, eating standing up and saying nothing between bites. When she finally looked up, she just said okay you win and asked for the recipe.

Ingredients

• 500 g cod fillets, cut into strips: Cod is mild and forgiving, which makes it perfect for tacos because it takes on seasoning beautifully without falling apart on you.
• 2 tbsp olive oil: Just enough to coat the fish and help the spices stick, not so much that it gets greasy.
• 1 tsp chili powder: This is your flavor backbone, giving the fish a warm, earthy heat that pairs naturally with lime.
• 1/2 tsp smoked paprika: A little goes a long way and adds that subtle smokiness that makes people think you grilled the fish.
• 1/2 tsp ground cumin: Cumin bridges the gap between the fish and the tortilla, tying everything together with a toasty, grounded warmth.
• 1/2 tsp garlic powder: Distributes more evenly than fresh garlic here and gets into every corner of the fish.
• 1/2 tsp salt and 1/4 tsp black pepper: Seasoning is everything with mild fish, so do not skimp here.
• Juice of 1 lime: This brightens the spice rub and starts tenderizing the fish before it even hits the oven.
• 2 cups shredded cabbage: Green cabbage gives the best crunch, but a bag of mixed slaw works when you are short on time.
• 1/2 cup shredded carrot: Adds a subtle sweetness and a pop of color that makes the tacos look as good as they taste.
• 2 tbsp fresh cilantro, chopped: If you are a cilantro person, this is non negotiable in both the slaw and the garnish.
• 1 tbsp lime juice (for slaw): Keeps the cabbage crisp and slightly pickled, which is exactly the texture you want against soft fish.
• 1 tbsp olive oil (for slaw): Coats the cabbage lightly so every strand picks up flavor without becoming heavy.
• 1/2 cup sour cream or Greek yogurt: Greek yogurt makes it lighter, sour cream makes it richer, and both are completely correct choices.
• 1 tbsp lime juice and 1 tsp lime zest (for crema): The zest is the secret here, it gives the crema a concentrated citrus punch that juice alone cannot achieve.
• 8 small corn or flour tortillas: Corn tortillas toast up with a lovely char and hold their shape well, but flour tortillas are softer and more pliable for wrapping.
• 1 avocado, sliced: Creamy avocado balances the crunch of the slaw and the warmth of the spices.

Instructions

Preheat and prepare your baking tray:

Set your oven to 200 degrees Celsius (400 degrees Fahrenheit) and line a baking tray with parchment paper so the fish lifts off cleanly without sticking.

Season the cod strips:

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 coated with that beautiful rust colored spice mix.

Bake until perfectly flaky:

Spread the seasoned fish in a single layer on the tray and bake for 12 to 15 minutes, until the cod is opaque all the way through and flakes apart easily when you press it with a fork.

Make the crunchy 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 lightly coated.

Whip up the lime crema:

Stir together the sour cream, lime juice, lime zest, and a pinch of salt and pepper in a small bowl until smooth and creamy, then taste and adjust the seasoning.

Warm the tortillas:

Heat the tortillas in a dry skillet for about 30 seconds per side until they are pliable and have a few light golden spots, or wrap them in a damp towel and microwave for 30 seconds.

Assemble your tacos:

Layer slaw on each warm tortilla, top with flaked pieces of the baked cod, drizzle generously with lime crema, and add avocado slices and extra cilantro if you are feeling generous.

Save to Pinterest

There was a Friday night when I plated these tacos on my good dishes, poured a beer, and sat on the balcony watching the sun drop behind the rooftops. Something about the combination of warm tortillas and cool lime crema made the whole week feel lighter.

Choosing Your Fish

Cod is my default because it is widely available, affordable, and has the right firmness to hold up in a taco without turning to mush. Haddock works almost identically if that is what your fish counter has, and tilapia is a fine budget option though it is slightly more delicate. Whatever you choose, look for fillets that smell clean, like the ocean on a breezy day, not like a fish market at closing time.

Making It Your Own

The spice rub on the fish is really a template that invites you to play around depending on your mood and what is in your pantry. Sometimes I add a pinch of cayenne when I want more heat, or I swap the smoked paprika for regular paprika and add a dash of hot sauce to the crema instead.

Getting It on the Table Fast

This entire recipe comes together in about 35 minutes, and most of that is hands off time while the fish bakes and the slaw marinates. The crema comes together in under a minute and can be made a day ahead and stored in the fridge, which means on a busy night you are really only 15 minutes away from dinner.

• Shred the cabbage and carrot while the oven preheats so everything is ready the moment the fish comes out.
• Double the slaw recipe because it keeps well in the fridge and tastes even better the next day on sandwiches or alongside grilled chicken.
• Always serve with extra lime wedges because someone at the table will always want more.

Save to Pinterest

Fish tacos have a way of turning an ordinary evening into something that feels a little celebratory, even if it is just a Tuesday and your only company is a good playlist. Keep the ingredients stocked and this recipe will never let you down.

Your Recipe Questions Answered

→ What fish works best for these tacos?

Cod fillets work beautifully due to their mild flavor and flaky texture when baked. Haddock or tilapia make excellent substitutes if cod isn't available—look for firm, white fish that holds its shape during cooking.

→ Can I make these tacos ahead of time?

Prepare the slaw and lime crema up to 4 hours in advance and refrigerate separately. Bake the cod fresh for the best texture, though leftover cooked fish keeps well for 1-2 days. Warm tortillas just before assembling.

→ How do I make the cod more crispy?

For extra crunch, coat the seasoned cod strips in panko breadcrumbs before baking. Increase baking temperature slightly to 220°C (425°F) and cook until golden brown, about 15-18 minutes.

→ What toppings pair well with these tacos?

Fresh additions like pickled red onions, sliced radishes, diced pineapple, or pico de gallo complement the flavors beautifully. A squeeze of fresh lime and extra cilantro brightens every bite.

→ Can I make these dairy-free?

Absolutely—replace the sour cream with coconut yogurt or cashew cream in the lime crema. Skip the cheese and add extra avocado for creaminess. The fish and slaw remain naturally dairy-free.

→ What's the best way to warm tortillas?

Heat corn tortillas directly over a gas flame for 15-20 seconds per side until charred and pliable. For flour tortillas, warm them in a dry skillet over medium heat for 30 seconds each side.