Baked Cod Cilantro Lime Tacos

The smell of smoked paprika hitting warm olive oil still transports me straight back to a cramped beach rental in Baja, where the kitchen was barely bigger than a closet but somehow produced the best tacos of my life. That trip ruined me for restaurant fish tacos forever. Something about the simplicity of baked white fish tucked into a soft tortilla with a sauce that tastes like summer made me a believer in weeknight taco rituals.

My neighbor Carla stopped by unannounced one evening right as I was pulling the cod out of the oven, and she ended up staying for three tacos and two glasses of wine on the back porch. She now texts me every few weeks asking when taco night is happening again. I have learned to always make extra sauce because people will literally spoon it onto everything left in the fridge.

Ingredients

• 500 g (1 lb) cod fillets, skinless: Fresh cod is ideal but frozen works beautifully if you thaw it completely and pat it very dry before seasoning.
• 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 fish a smoky depth as if it came off a grill.
• 1 tsp cumin: Earthy and warm, it anchors the seasoning blend in unmistakable taco territory.
• 1/2 tsp garlic powder: Evenly distributes garlic flavor without burning or charring in the oven.
• Salt and pepper, to taste: Do not skimp here because properly seasoned fish is the difference between good and unforgettable.
• Juice of 1/2 lime: A bright squeeze just before baking wakes up every spice in the rub.
• 120 g (1/2 cup) sour cream or Greek yogurt: Greek yogurt makes it lighter and tangier, while sour cream gives a richer, classic feel.
• 2 tbsp mayonnaise: Just enough to give the sauce body and a velvety texture that clings to the fish.
• 1 small garlic clove, minced: One clove is all you need because raw garlic can quickly overpower a delicate sauce.
• 1 tbsp fresh lime juice plus zest of 1 lime: Using both juice and zest doubles down on citrus brightness in every bite.
• 1/4 cup fresh cilantro, chopped: Stirred in at the end so it stays vibrant and green rather than turning murky.
• 2 cups shredded red or green cabbage: Red cabbage adds a gorgeous purple crunch that makes the plate look restaurant worthy.
• 1 small carrot, julienned or grated: Brings a subtle sweetness that balances the tangy sauce.
• 8 small corn or flour tortillas: Corn tortillas have that authentic flavor, but flour tortillas are softer and hold together better for generous portions.

Instructions

Preheat and prepare:

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

Season the cod:

Pat the cod fillets completely dry with paper towels, then lay them on the baking sheet. Drizzle with olive oil and sprinkle smoked paprika, cumin, garlic powder, salt, pepper, and lime juice evenly over the top, gently rubbing it in with your fingers so every inch is coated.

Bake until flaky:

Slide the fish into the oven for 12 to 15 minutes, watching for the edges to turn slightly golden and the flesh to flake apart easily when you press it with a fork.

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, whisking until perfectly smooth. Pop it in the fridge so the flavors marry while everything else comes together.

Toss the slaw:

In a separate bowl, massage the shredded cabbage and julienned carrot with lime juice, olive oil, salt, and pepper until every strand glistens and softens just slightly.

Warm the tortillas:

Heat tortillas in a dry skillet for about 30 seconds per side or wrap them in a damp paper towel and microwave for 30 seconds until they are soft and pliable enough to fold without cracking.

Assemble and serve:

Flake the baked cod into large, rustic chunks and pile them onto each warm tortilla. Heap on the slaw, drizzle generously with the cilantro lime sauce, and finish with extra cilantro and lime wedges on the side.

Save to Pinterest

The first time I served these at a small dinner party, the conversation stopped entirely for about five minutes while everyone focused on their plates. That kind of silence is the highest compliment a home cook can receive.

Swapping the Fish

Cod is wonderful but not always available at my local market, so I have made this same recipe with haddock, tilapia, and even mahi mahi when I found it on sale. Thicker fillets like haddock may need an extra minute or two in the oven, while thinner tilapia pieces cook faster, so adjust your timing and check often. The spice rub works beautifully on any mild white fish without overpowering it.

Making It Gluten Free

Using 100 percent corn tortillas instantly makes this meal gluten free, and honestly some people prefer them for the toasty corn flavor alone. Just be sure to warm them well because cold corn tortillas crack and fall apart the moment you try to fold them. Double check your mayonnaise and sour cream labels as well, since some brands include hidden thickeners that contain gluten.

What to Serve Alongside

A cold crisp lager or a glass of citrusy Sauvignon Blanc alongside these tacos turns a regular weeknight into something that feels like a mini vacation. For extra crunch, scatter sliced radishes or diced avocado over the top just before serving.

• Keep extra lime wedges on the table because someone always wants more.
• Warm tortillas in batches so the last ones are not cold by the time people reach them.
• Leftover sauce keeps for three days in the fridge and tastes incredible on scrambled eggs the next morning.

Save to Pinterest

These tacos taste like sunshine on a plate, and once you have the sauce in your repertoire, you will find yourself inventing reasons to make them again and again.

Recipe Questions & Answers

→ Can I use other types of fish instead of cod?

Absolutely. Any mild white fish works well here—try haddock, tilapia, halibut, or even mahi-mahi. Adjust cooking time slightly for thicker fillets, checking for doneness when the fish flakes easily.

→ How do I store leftovers and reheat them?

Keep the components separate for best results. Store cod, slaw, sauce, and tortillas in airtight containers in the refrigerator for up to 2 days. Reheat cod gently in a 150°C (300°F) oven for 5-7 minutes. Assemble tacos just before serving to maintain texture.

→ Can I make these tacos gluten-free?

Yes, simply use 100% corn tortillas instead of flour ones. Double-check that your spices and mayonnaise are certified gluten-free. The rest of the ingredients are naturally gluten-free.

→ What can I substitute for sour cream in the sauce?

Greek yogurt makes an excellent substitute with similar tang and creaminess. For a dairy-free version, try cashew cream or coconut yogurt blended with lime and cilantro. The sauce will still deliver that zesty, vibrant finish.

→ How can I add more vegetables to these tacos?

Pickled red onions, sliced radishes, diced avocado, or jalapeño rounds all make fantastic additions. You could also sauté bell and poblano peppers with onions to create a fajita-style topping. The slaw base already provides a solid vegetable foundation.

→ Can I prepare any components ahead of time?

The slaw improves after a few hours in the refrigerator, and the cilantro lime sauce keeps well for 2-3 days. You can also spice the cod in advance and store it refrigerated until baking. Warm tortillas and bake the cod just before assembling for optimal texture.