Baked Cod with Cilantro Lime

The exhaust fan in my tiny apartment kitchen was useless against the smoke from pan fried fish, which is exactly how I ended up baking cod for tacos on a sweltering Tuesday night. That accidental pivot turned into the best dinner decision I had made in months. The cod came out flaky and tender without greasing up my entire stovetop, and the cilantro lime sauce I threw together from fridge scraps was so good I ate the leftovers with a spoon. Now this is the only way I make fish tacos.

My neighbor Sandra knocked on my door the first time I made these, drawn by the smell of smoked paprika drifting through the hallway. She stayed for three tacos and left with the recipe scribbled on the back of a utility bill. We still laugh about it every time she brings over a bag of limes from her tree.

Ingredients

• Cod fillets (500 g, skinless): Fresh or thawed frozen both work beautifully, but pat them very dry so the spice rub actually sticks and bakes into a light crust.
• Olive oil (1 tbsp): Just enough to help the spices adhere and keep the fish moist inside the oven.
• Smoked paprika (1 tsp): This is the flavor anchor and gives the cod a subtle smokiness that pairs perfectly with the bright sauce.
• Cumin (1 tsp): Adds earthy warmth without overpowering the delicate fish.
• Garlic powder (½ tsp): More reliable than raw garlic here because it distributes evenly and never burns.
• Salt and pepper: Season generously because the cod is mild and needs the boost.
• Lime juice (from ½ lime): A quick squeeze over the seasoned fillets brightens everything before baking.
• Sour cream or Greek yogurt (120 g): Greek yogurt makes it lighter, sour cream makes it richer, and both are delicious so use what you have.
• Mayonnaise (2 tbsp): This adds body and a slight tang that balances the creaminess.
• Garlic clove, minced (1 small): One clove is enough for the sauce since raw garlic is potent and you want the cilantro and lime to shine.
• Fresh lime juice (1 tbsp) and zest of 1 lime: Using both juice and zest doubles the citrus punch and makes the sauce taste incredibly vibrant.
• Fresh cilantro, chopped (¼ cup): Do not skip this, it is the heart of the sauce and cannot be replaced by dried cilantro.
• Red or green cabbage, shredded (2 cups): Purple cabbage looks gorgeous against the white fish and adds a satisfying crunch.
• Carrot, julienned or grated (1 small): Adds sweetness and color to the slaw with almost no effort.
• Corn or flour tortillas (8 small): Corn tortillas toast up beautifully in a dry skillet and hold their shape without tearing.

Instructions

Preheat and prepare:

Set your oven to 200°C (400°F) and line a baking sheet with parchment paper so cleanup is effortless.

Season the cod:

Pat the fillets bone dry with paper towels, then lay them on the sheet and drizzle with olive oil. Sprinkle smoked paprika, cumin, garlic powder, salt, and pepper evenly over each piece, then squeeze lime juice on top and gently rub everything in with your fingers so every side is coated.

Bake until flaky:

Slide the cod into the oven for 12 to 15 minutes until it flakes apart easily when you press it with a fork. The edges should be slightly golden and the center opaque.

Whisk the sauce:

While the fish bakes, combine sour cream, mayonnaise, minced garlic, lime juice, lime zest, cilantro, salt, and pepper in a small bowl. Stir until completely smooth, then pop it in the fridge so the flavors meld.

Toss the slaw:

In another bowl, combine shredded cabbage and julienned carrot with lime juice, olive oil, salt, and pepper. Toss with your hands or tongs until everything is evenly coated and starting to soften slightly.

Warm the tortillas:

Heat a dry skillet over medium high and toast each tortilla for about 30 seconds per side until pliable and lightly charred in spots. You can also wrap them in a damp towel and microwave for 30 seconds if you are in a rush.

Flake and assemble:

Break the baked cod into large, chunky pieces with a fork, keeping them substantial enough to bite into. Pile the fish onto warm tortillas, top generously with slaw, and drizzle with the cilantro lime sauce before finishing with extra cilantro and lime wedges.

Save to Pinterest

There is something about assembling tacos at a worn kitchen table with friends gathered around that turns a simple weeknight dinner into a real event. Everyone builds theirs differently and debates the proper ratio of sauce to slaw like it matters. Those evenings are the reason I keep extra tortillas stocked at all times.

Picking the Right Fish

Cod is forgiving and widely available, but haddock, tilapia, or mahi mahi all work with this same method. Look for fillets that are roughly the same thickness so they bake evenly without some pieces drying out while others are still raw in the center. Frozen fillets are perfectly fine, just thaw them overnight in the fridge and squeeze out every bit of excess moisture before seasoning.

Making the Slaw Your Own

The cabbage and carrot base is classic for a reason, but I have tossed in julienned radishes for peppery bite, thinly sliced jalapeño for heat, and even diced mango when I want sweetness. The only rule is to dress the slaw right before serving so it stays crisp and crunchy rather than wilted and watery.

Serving and Pairing

Set everything out family style and let people build their own tacos because half the fun is customizing each one. A cold lager or a glass of Sauvignon Blanc alongside turns dinner into something that feels special without any extra effort.

• Keep tortillas wrapped in a clean towel to stay warm while everyone eats.
• Double the sauce because someone always wants extra for dipping.
• Serve immediately because fish tacos wait for no one.

Save to Pinterest

These tacos are proof that dinner does not need to be complicated to be memorable. Make them once and they will become part of your regular rotation without even trying.

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. The key is using fillets that hold their shape during baking and flake easily when done.

→ Can I make the sauce and slaw ahead of time?

Yes, both the creamy cilantro lime sauce and the slaw can be prepared up to 24 hours in advance. Store the sauce in an airtight container in the refrigerator and keep the slaw in a separate container. The slaw will marinate and become more flavorful over time.

→ How do I know when the cod is fully cooked?

The cod is done when it flakes easily with a fork and appears opaque throughout. This typically takes 12-15 minutes at 200°C (400°F). Avoid overcooking, as the fish will become dry and lose its delicate texture.

→ What can I serve with these cod tacos?

These tacos pair well with Mexican rice, black beans, or grilled corn on the cob. For a lighter option, serve with a simple green salad dressed with lime vinaigrette. Crisp lagers or citrusy white wines like Sauvignon Blanc complement the flavors beautifully.

→ Are these tacos gluten-free?

These tacos can be made gluten-free by using 100% corn tortillas instead of flour tortillas. Double-check that all seasonings and condiments are certified gluten-free, especially the mayonnaise and sour cream.

→ How can I add extra flavor to these tacos?

Add sliced radishes for peppery crunch, diced avocado for creaminess, or pickled red onions for tangy brightness. A sprinkle of cotija cheese or a dash of hot sauce also works wonderfully. Fresh jalapeño slices add heat for those who enjoy spicy food.