Baked Cod Tacos Cilantro Lime

The smell of smoked paprika hitting a hot oven sheet always yanks me straight back to a dusty Tuesday in July when my air conditioner had given up and cooking indoors felt like a dare. I had a limp bundle of cod from the fish counter and zero desire to stand over a frying pan, so I buried those fillets in spice and shoved them in the oven hoping for the best. What came out fifteen minutes later was so absurdly good that I ate three tacos standing at the counter, sweat running down my forehead, not even bothering with a plate. That broken air conditioner gave me one of my most reliable weeknight dinners.

I served these to my neighbor Diane once when she popped over unannounced right as I was pulling the fish from the oven. She leaned against the doorway holding a borrowed hose nozzle and ended up staying for four tacos and two beers on the back step.

Ingredients

• Cod fillets (500 g, skinless): Fresh cod flakes beautifully and has a mild sweetness that absorbs spice without fighting back, but frozen works too if you thaw it completely and pat it very dry.
• Olive oil (1 tbsp): A thin coat helps the spices adhere and keeps the fish from sticking to the parchment.
• Smoked paprika (1 tsp): This is the soul of the whole dish, lending a campfire depth that makes people think you grilled the fish.
• Cumin (1 tsp): Ground cumin adds an earthy warmth that anchors the smoky paprika and gives the cod its taco shop personality.
• Garlic powder (1/2 tsp): Powdered garlic distributes more evenly than fresh here since the bake time is short and raw garlic would not soften enough.
• Salt and pepper: Season the fish generously before baking because the tortilla and slaw will mellow the overall salt level.
• Lime juice (from 1/2 lime): A bright squeeze right onto the raw fillets starts a gentle acidity that carries through every layer of the taco.
• Sour cream or Greek yogurt (120 g): Either works, but full fat sour cream gives the sauce a luxurious body that yogurt sometimes lacks.
• Mayonnaise (2 tbsp): Just a bit rounds out the tang and creates a sauce that clings to the fish rather than running off.
• Garlic clove, minced (1 small): One clove is enough since raw garlic in a creamy sauce can quickly overpower the cilantro.
• Fresh lime juice (1 tbsp) and zest of 1 lime: Using both juice and zest doubles the citrus punch and makes the sauce taste brighter than any single note could.
• Fresh cilantro, chopped (1/4 cup): Chop it fine so every bite of sauce gets a fleck of green, and save a few sprigs for garnish.
• Shredded cabbage (2 cups) and julienned carrot (1 small): The slaw needs crunch, and the mix of purple cabbage with orange carrot makes the final plate look like a celebration.
• Corn or flour tortillas (8 small): Corn tortillas hold up well and have a toasty flavor, but flour is softer if you prefer a gentler wrap.
• Lime wedges and extra cilantro for garnish: Never skip the final squeeze because that last hit of acidity ties everything together.

Instructions

Heat the oven:

Set your oven to 200 degrees C (400 degrees F) and line a baking sheet with parchment paper so the fish lifts off cleanly when it is done.

Season the cod:

Pat the fillets thoroughly dry with paper towels, then lay them on the sheet and drizzle with olive oil before sprinkling smoked paprika, cumin, garlic powder, salt, pepper, and lime juice evenly over the top, rubbing gently with your fingers so every inch gets coated.

Bake until flaky:

Slide the sheet into the oven and bake for 12 to 15 minutes until the thickest part of the fillet separates easily when you press it gently with a fork.

Blend the sauce:

While the fish bakes, whisk sour cream, mayonnaise, minced garlic, lime juice, lime zest, chopped cilantro, salt, and pepper in a small bowl until smooth, then tuck it into the fridge so the flavors marry.

Toss the slaw:

In a separate bowl, combine shredded cabbage and julienned carrot with lime juice, olive oil, salt, and pepper, tossing with your hands until every strand glistens.

Warm the tortillas:

Heat a dry skillet over medium and toast each tortilla for about thirty seconds per side until it bubbles slightly and becomes flexible enough to fold without cracking.

Flake and assemble:

Break the baked cod into large, rustic chunks using a fork, pile them onto warm tortillas, crown each with a generous heap of slaw, and drizzle the cilantro lime sauce over the top before finishing with a scattering of fresh cilantro and a wedge of lime on the side.

Save to Pinterest

There is something quietly triumphant about watching a table of people hover over a platter of tacos, assembling theirs differently every time, going back for just one more.

Choosing and Storing Your Fish

Fresh cod should smell like clean ocean water, never fishy or sour, and the flesh should spring back when you press it gently with a finger. If you buy frozen fillets, thaw them overnight in the refrigerator rather than under running water because a slow thaw preserves the delicate texture. Store any leftover cooked cod in an airtight container in the refrigerator for up to two days, though honestly it rarely lasts that long in my house.

Making It Your Own

Slip a few slices of ripe avocado onto each taco if you want creaminess without extra sauce, or tuck in thinly sliced radishes for a peppery crunch that plays beautifully against the smoky fish. A shake of hot sauce or a scatter of pickled red onions turns the whole plate into something bolder if your crowd leans that direction.

Serving and Storing Leftovers

Keep the components separate if you are not eating right away because assembled tacos sog out quickly and nobody enjoys a limp tortilla. The slaw holds up well in the refrigerator for a day, and the sauce stays good for three days in a sealed jar, so you can prep both ahead and have a nearly instant dinner waiting for you.

• Store flaked cod in its own container and reheat gently in a low oven so it does not dry out.
• Warm tortillas right before serving because a cold tortilla kills the magic faster than anything else.
• Double the sauce recipe because you will want to put it on everything from roasted vegetables to scrambled eggs the next morning.

Save to Pinterest

Some dinners are about impressing people and some are just about feeding yourself well on a random Tuesday, and these tacos live happily in both worlds.

Recipe Questions & Answers

→ What type of fish works best for these tacos?

Cod is ideal for its mild flavor and firm, flaky texture that holds up well in tacos. However, you can easily substitute other white fish like haddock, tilapia, halibut, or mahi-mahi. Choose fillets that are similar in thickness to ensure even cooking.

→ Can I make the cilantro lime sauce ahead of time?

Absolutely. The sauce actually benefits from resting in the refrigerator for 1-2 hours, allowing the flavors to meld and intensify. Store it in an airtight container and it will keep for up to 3 days. Give it a good stir before serving.

→ How do I prevent my tortillas from tearing when assembling?

Warming your tortillas properly is key. Heat them in a dry skillet over medium-high heat for about 15 seconds per side until pliable and slightly charred. Alternatively, wrap them in damp paper towels and microwave for 30 seconds. Warm tortillas fold without cracking.

→ What sides pair well with these cod tacos?

These tacos work beautifully with Mexican-style rice, black beans, or a simple corn salad with tomatoes and red onion. For beverages, try a crisp lager, lime margarita, or Sauvignon Blanc to complement the citrus notes in the sauce.

→ Can I make these tacos dairy-free or lighter?

Yes. Substitute Greek yogurt with dairy-free yogurt or use a vegan mayonnaise base for the sauce. Add extra lime juice and a splash of water to achieve the desired consistency. The result remains creamy and tangy without dairy.

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

Cod is done when it flakes easily with a fork and appears opaque throughout. The internal temperature should reach 63°C (145°F). Avoid overcooking, as cod becomes dry and loses its delicate texture. Start checking at the 12-minute mark.