Baked Cod with Cilantro Lime

The smell of smoked paprika hitting warm olive oil still makes me think of a rainy Tuesday when I decided fish tacos could be a weeknight thing instead of a restaurant splurge. I had a bag of cod fillets from the freezer section and zero desire to deep fry anything. Baking the fish turned out to be not just easier but honestly better, letting the seasoning sink in without any greasy mess.

My neighbor stopped by once while I was assembling these and ended up staying for dinner, standing in the kitchen eating three tacos straight off the baking sheet. The slaw adds this brilliant crunch that balances the creamy sauce, and together they make every bite feel like a small celebration even on the most ordinary evening.

Ingredients

• 500 g (1 lb) cod fillets, skinless: Fresh or thawed frozen both work beautifully, just pat them very dry so the seasoning sticks.
• 1 tbsp olive oil: A light coating helps the spices adhere and keeps the fish moist during baking.
• 1 tsp smoked paprika: This is the secret weapon that gives the cod its gorgeous color and a hint of smokiness without any grill.
• 1 tsp cumin: Earthy and warm, it grounds the flavor profile in classic taco territory.
• Half tsp garlic powder: Distributes garlic flavor more evenly than fresh mince for this quick bake method.
• Salt and pepper, to taste: Season generously because the fish needs it more than you think.
• Juice of half lime: A bright squeeze right on the raw fillets wakes everything up before baking.
• 120 g (half cup) sour cream or Greek yogurt: Greek yogurt makes it lighter while sour cream makes it richer, and both are delicious.
• 2 tbsp mayonnaise: Adds body and a subtle tang that sour cream alone cannot quite achieve.
• 1 small garlic clove, minced: One clove is enough here since raw garlic can quickly overpower the delicate cilantro.
• 1 tbsp fresh lime juice plus zest of 1 lime: Using both juice and zest doubles down on citrus impact in the sauce.
• Quarter cup fresh cilantro, chopped: Pack it in and do not skimp because this is the backbone of the sauce.
• 2 cups shredded red or green cabbage: Red cabbage gives a gorgeous purple pop but green is equally crunchy and sweet.
• 1 small carrot, julienned or grated: Adds natural sweetness and a golden color contrast against the cabbage.
• 8 small corn or flour tortillas: Corn tortillas toast up with a lovely earthy flavor while flour ones stay softer and more pliable.

Instructions

Preheat and prepare:

Set your oven to 200 degrees Celsius (400 degrees Fahrenheit) and line a baking sheet with parchment paper so cleanup is effortless.

Season the cod:

Pat the fillets dry with paper towels, then drizzle with olive oil and dust evenly with smoked paprika, cumin, garlic powder, salt, and pepper. Squeeze lime juice over the top and gently rub everything in with your fingers so every inch is coated.

Bake until flaky:

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

Whisk the sauce:

While the fish bakes, stir together sour cream, mayonnaise, minced garlic, lime juice, lime zest, cilantro, salt, and pepper in a small bowl until completely smooth, then tuck it into the fridge to chill and meld.

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 is lightly coated.

Warm the tortillas:

Heat a dry skillet over medium heat and toast each tortilla for about 30 seconds per side until pliable and lightly spotted, or wrap them in a damp towel and microwave for 30 seconds.

Flake and assemble:

Break the baked cod into large, chunky pieces and pile them onto warm tortillas with a generous heap of slaw. Drizzle liberally with the cilantro lime sauce and finish with extra cilantro and lime wedges on the side.

Save

There was a weekend when I made a double batch of these for a backyard gathering and watched a table of adults hover around the platter like kids around a birthday cake. Something about building your own taco, choosing how much sauce to drizzle, makes everyone feel a little playful and involved.

Choosing Your Fish

Cod is forgiving and widely available, but I have used haddock and tilapia with equally happy results when cod was sold out. The key is selecting a firm white fish that holds together when baked but still breaks into tender chunks rather than crumbling into mush.

Making It Your Own

Sliced radishes add a peppery crunch that wakes up every bite, and a few avocado slices turn a great taco into an unforgettable one. A friend once added pickled red onions on top and now I do it every time because that tangy bite ties everything together beautifully.

Getting Ahead and Storing

The slaw and sauce can both be made up to a day ahead and kept covered in the fridge, which makes weeknight assembly feel almost instant. The baked cod keeps well for two days refrigerated and reheats gently in a skillet without losing its texture. Flake any leftover fish into a salad bowl the next day with the remaining slaw and sauce for a lunch that feels intentional rather than repurposed.

• Always warm tortillas right before serving because a cold tortilla ruins the entire experience.
• Taste the sauce before serving and adjust salt and lime because cilantro potency varies wildly batch to batch.
• Double the sauce recipe because you will run out and wish you had more.

Save

These tacos have a way of turning an ordinary evening into something worth savoring, one messy, saucy, crunchy bite at a time. Make them once and they will become a regular in your rotation without even trying.

Recipe FAQs

→ What fish works best for these tacos?

Cod is ideal for its mild flavor and tender flakes. Haddock, tilapia, halibut, or mahi-mahi also work beautifully. Choose fillets that are fresh, firm, and roughly even in thickness for consistent baking.

→ Can I make the cilantro lime sauce ahead?

Absolutely. The sauce actually benefits from resting—it develops deeper flavor. Prepare it up to 2 days in advance and store refrigerated. Give it a good stir before serving, as ingredients may separate slightly.

→ How do I keep the tortillas from tearing?

Warm tortillas until pliable—either in a dry skillet for 15-20 seconds per side or wrapped in damp paper towels in the microwave. This step is crucial for preventing breaks when folding around your generous taco fillings.

→ What toppings complement these tacos?

Sliced avocado adds creaminess, while radishes bring extra crunch and peppery bite. Pickled red onions, crumbled queso fresco, or a squeeze of fresh lime juice elevate the flavors. Keep toppings light to let the cilantro sauce shine.

→ Can I bake the cod in advance?

Yes, you can bake the cod up to 4 hours ahead. Reheat gently in a low oven (150°C/300°F) for about 10 minutes, or flake cold and serve at room temperature—both approaches work well for these tacos.

→ How do I make this dairy-free?

Swap the sour cream for coconut yogurt or cashew cream in the sauce. Use a dairy-free mayonnaise alternative. The flavor profile remains vibrant and satisfying while accommodating dietary needs.