Baked Cod Fish Tacos

The exhaust fan in my tiny apartment kitchen was useless against the smoke billowing from a pan of blackening fish, and my dinner guests were due in twenty minutes. That disaster forced me to figure out oven baked fish, which turned out to be the single greatest weeknight shortcut I have ever stumbled into. These baked cod fish tacos born from that chaotic evening have since become the most requested meal whenever friends visit. Flaky seasoned cod tucked into warm tortillas with a crunchy slaw and tangy lime crema tastes like something you would order at a coastal taqueria, not something thrown together on a Tuesday.

A neighbor once knocked on my door asking what smelled so incredible, and I ended up inviting her in for tacos on the spot. She sat on my kitchen counter eating two of them while telling me about her childhood in Veracruz, and she still texts me every few months asking when I am making fish tacos again. Food does that sometimes, turns a stranger at the door into someone who feels like they have always been there.

Ingredients

• 500 g cod fillets, cut into strips: Fresh cod is ideal but frozen works beautifully if you thaw it completely and pat it very dry before seasoning.
• 2 tbsp olive oil: This coats the fish and helps the spices adhere while keeping everything moist inside the oven.
• 1 tsp chili powder: Use a decent quality brand because the flavor difference between stale and fresh chili powder is striking.
• 1/2 tsp smoked paprika: This is the secret to making oven baked fish taste like it spent time near an actual grill.
• 1/2 tsp ground cumin: Adds an earthy warmth that anchors all the brighter flavors together.
• 1/2 tsp garlic powder: Even if you love fresh garlic, the powder distributes more evenly across the fish strips.
• 1/2 tsp salt and 1/4 tsp black pepper: Seasoning the fish directly rather than relying on toppings makes each bite complete.
• Juice of 1 lime: A squeeze over the raw fish before baking brightens everything from the inside out.
• 2 cups shredded cabbage: Green cabbage gives the best crunch but a bag of mixed slaw saves time on busy nights.
• 1/2 cup shredded carrot: Adds a gentle sweetness and a pop of orange that makes the tacos look vibrant.
• 2 tbsp fresh cilantro, chopped: If you are one of those people who taste soap, flat leaf parsley works as a stand in.
• 1 tbsp lime juice and 1 tbsp olive oil for slaw: Keeps the cabbage crisp and lightly dressed without becoming soggy.
• 1/2 cup sour cream or Greek yogurt: Greek yogurt makes it lighter and I actually prefer the slight tang it brings.
• 1 tbsp lime juice and 1 tsp lime zest for crema: The zest is what makes this taste like real lime and not just generic citrus.
• 8 small corn or flour tortillas: Corn tortillas toasted over a gas flame have an incomparable flavor but flour ones are softer and easier to fold.
• 1 avocado, sliced: Optional in theory but practically mandatory in practice because creamy avocado balances every other texture.
• Extra lime wedges and fresh cilantro for garnish: Always serve with extra lime because someone always wants more.

Instructions

Get the oven hot:

Preheat your oven to 200 degrees Celsius or 400 degrees Fahrenheit and line a baking tray with parchment paper so the fish lifts off cleanly later.

Season the fish:

Toss the cod strips with olive oil, chili powder, smoked paprika, cumin, garlic powder, salt, pepper, and lime juice in a bowl until every piece is evenly coated, then spread them out on the tray without crowding.

Bake until flaky:

Slide the tray into the oven for 12 to 15 minutes, watching for the fish to turn opaque and flake apart gently when you press it with a fork.

Toss the slaw:

While the fish bakes, combine shredded cabbage, carrot, cilantro, lime juice, olive oil, and a pinch of salt in a bowl and toss everything with your hands so the dressing coats every strand.

Stir together the crema:

Mix sour cream or yogurt with lime juice, lime zest, salt, and pepper in a small bowl until smooth and taste it to adjust the acidity before setting it aside.

Warm the tortillas:

Heat tortillas in a dry skillet for about 30 seconds per side or wrap them in a damp towel and microwave for 30 seconds until they are pliable and fragrant.

Build your tacos:

Layer slaw onto each warm tortilla, top with pieces of baked cod, drizzle generously with lime crema, and finish with avocado slices, cilantro, and a final squeeze of lime.

Save

There was a rainy Friday when my roommate and I ate all eight tacos standing at the kitchen counter, barely speaking between bites, too content to bother with plates or the dining table. Sometimes the best meals are the ones that never make it to a proper setting.

Swaps and Substitutions

Cod is wonderful but haddock, tilapia, or even mahi mahi work with the exact same seasoning blend and timing. If you want to make this dairy free, use a plant based yogurt for the crema and skip the sour cream entirely. A friend of mine swaps the tortillas for lettuce cups and swears it is even better that way, though I remain loyal to a proper warm tortilla wrapped around all those fillings.

Serving Suggestions

These tacos pair beautifully with a simple pot of black beans or some Mexican rice on the side if you are feeding a hungrier crowd. A cold beer with a lime wedge tucked into the bottle is the drink these tacos deserve, but sparkling water with lime works just as well for a weeknight. I have also served them with a side of grilled corn and it turned a casual dinner into something that felt like a small celebration without any extra effort.

Storage and Reheating

Leftover fish keeps well in the refrigerator for up to two days and reheats gently in a low oven or toaster oven at 150 degrees Celsius until just warmed through. The slaw and crema can be stored separately in airtight containers and assembled fresh when you are ready to eat again. Microwave reheating works in a pinch but tends to make the fish slightly rubbery so I avoid it when possible.

• Store the slaw and crema separately from the fish to keep textures intact.
• Never reassemble tacos before storing because the tortillas will dissolve into a soggy mess.
• Always add fresh lime juice after reheating to wake the flavors back up.

Save

These tacos have a way of turning an ordinary evening into something that feels like a small escape, and that is really all you can ask from a weeknight dinner worth making again and again.

Recipe FAQs

→ What fish works best for these tacos?

Cod fillets are ideal for their mild flavor and flaky texture. Haddock or tilapia make excellent substitutes if cod isn't available. Look for fresh, firm fillets without any strong odor.

→ Can I make these tacos ahead of time?

Prepare the slaw and lime crema up to 4 hours in advance, storing them separately in the refrigerator. Bake the cod just before serving for best results, though leftover cooked fish keeps well for 1-2 days.

→ How do I make these tacos spicier?

Add sliced jalapeños to the slaw, incorporate cayenne pepper into the fish seasoning blend, or drizzle hot sauce over the assembled tacos. You can also use a spicy salsa in place of extra lime crema.

→ What sides pair well with cod tacos?

Mexican rice, black beans, or elote (Mexican street corn) complement these tacos beautifully. A simple side salad with citrus vinaigrette or tortilla soup also works well for a complete meal.

→ Are flour or corn tortillas better?

Corn tortillas provide authentic flavor and are naturally gluten-free. Flour tortillas offer more flexibility and hold up well to generous fillings. Warm either type briefly in a dry skillet for the best texture.