Baked Cod Fish Tacos

The smell of smoked paprika drifting through my kitchen on a rainy Tuesday convinced me that fish tacos did not need a grill or a deep fryer to be extraordinary. My oven did all the heavy lifting while I paced around tossing slaw and zesting limes like I had somewhere important to be. That night my roommate walked in, dropped her bag, and said whatever you are making, I want it. We stood in the kitchen eating over the counter with tortilla crumbs on our sleeves.

I have served these tacos at backyard gatherings, weekday lunches, and once at midnight after a movie marathon. Each time someone asks if I fried the fish, and the look on their face when I say baked is genuinely priceless.

Ingredients

• Cod fillets (500 g): Cut into strips so every piece gets maximum surface area for that gorgeous spice crust and bakes evenly throughout.
• Olive oil (2 tbsp): Helps the spices adhere and keeps the fish moist inside the hot oven.
• Chili powder (1 tsp): Brings a gentle warmth that does not overpower the delicate cod.
• Smoked paprika (1/2 tsp): This is the secret weapon that gives baked fish a campfire charm.
• Ground cumin (1/2 tsp): Adds an earthy depth that ties everything back to classic taco flavors.
• Garlic powder (1/2 tsp): Distributes garlic flavor more evenly than fresh cloves would in a quick bake.
• Salt and black pepper (1/2 tsp and 1/4 tsp): Essential for waking up every other spice in the mix.
• Lime juice (from 1 lime): A squeeze over the raw fish before baking brightens the entire fillet from within.
• Shredded cabbage (2 cups): Green or purple, either works, but a mix gives the prettiest contrast.
• Shredded carrot (1/2 cup): Adds a faint sweetness that balances the tangy lime dressing.
• Fresh cilantro (2 tbsp, plus extra for garnish): Nothing else captures that fresh, green Mexican inspired flavor quite like it.
• Lime juice for slaw (1 tbsp): Kept separate so you can adjust the acidity of the slaw independently.
• Olive oil for slaw (1 tbsp): Coats the cabbage just enough to carry flavor without making it greasy.
• Salt for slaw (1/4 tsp): Draws out a little moisture so the cabbage softens and the slaw wilts beautifully.
• Sour cream or Greek yogurt (1/2 cup): Greek yogurt makes it lighter, sour cream makes it richer, and both are delicious.
• Lime juice for crema (1 tbsp) and lime zest (1 tsp): The zest is where the concentrated floral fragrance lives, so do not skip it.
• Salt and pepper to taste for crema: Season gradually and taste as you go.
• Small corn or flour tortillas (8): Corn tortillas toast up with a lovely char, but flour ones are softer and more pliable.
• Avocado (1, sliced, optional): Creamy slices that melt against the warm fish and cool crema.
• Lime wedges (extra): A final squeeze at the table pulls every flavor together.

Instructions

Heat the oven:

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

Coat the fish:

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

Bake until flaky:

Slide the tray into the oven for 12 to 15 minutes, waiting until the cod turns opaque and breaks apart gently when you press it with a fork.

Toss the slaw:

While the fish bakes, combine the shredded cabbage, carrot, cilantro, lime juice, olive oil, and salt in a large bowl, tossing until the colors are evenly mixed and the cabbage begins to soften.

Stir the crema:

In a small bowl, whisk together the sour cream or yogurt with lime juice and lime zest, seasoning with salt and pepper until it tastes bright and balanced.

Warm the tortillas:

Heat tortillas one by one in a dry skillet for about 30 seconds per side, or wrap the whole stack in a damp towel and microwave for 30 seconds until they are soft and pliable.

Build each taco:

Lay down a bed of slaw, arrange pieces of baked cod on top, drizzle generously with lime crema, and finish with avocado slices and a shower of fresh cilantro.

Save to Pinterest

The first time I assembled these for a friend who claimed she did not like fish, she ate three tacos in silence before admitting she had been completely wrong about cod.

Choosing the Right Fish

Cod is ideal because it holds its shape during baking while staying tender inside, but haddock and tilapia are reliable substitutes that behave similarly in the oven. If your fillets are particularly thick, cut them a bit thinner so the spice coating bakes onto the surface without the center drying out.

Making the Slaw Your Own

Thinly sliced radishes add a peppery crunch that wakes up every bite, and a handful of sliced jalapeños can turn a gentle Tuesday dinner into something with real attitude. The slaw is flexible enough that you can adjust the lime and oil ratios depending on whether you prefer it tangy or mellow.

Serving and Storing

Fish tacos are always best assembled right before eating because the tortillas will soften and tear if they sit too long under wet toppings. If you are preparing components ahead, keep the baked fish, slaw, and crema in separate containers in the fridge for up to two days.

• Reheat the fish gently in a low oven rather than a microwave to preserve its flaky texture.
• Give the crema a quick stir before serving since it may thicken in the fridge.
• Always warm tortillas fresh because cold tortillas crack and ruin the whole experience.

Save to Pinterest

Some dinners are about perfection, but these tacos are about piling everything high, squeezing extra lime over the top, and leaning over your plate with both hands. That is the only way to eat them.

Recipe Questions & Answers

→ What type of fish works best for these tacos?

Cod fillets are ideal due to their mild flavor and firm texture that holds up well when baked. You can also substitute with haddock, tilapia, or any other white fish that flakes easily.

→ Can I make these tacos ahead of time?

The slaw and lime crema can be prepared a day in advance and stored separately in the refrigerator. The seasoned cod is best baked fresh, but you can prep the fish with spices up to 4 hours before cooking and keep it refrigerated.

→ How do I prevent my tortillas from tearing?

Warm your tortillas in a dry skillet for 15-20 seconds per side or wrap them in damp paper towels and microwave for 30 seconds. This makes them more pliable and less likely to crack when folded.

→ Can I make these tacos gluten-free?

Yes, simply use corn tortillas instead of flour tortillas. All other ingredients are naturally gluten-free, though always check labels on pre-packaged items like spices to confirm.

→ What can I serve with these cod tacos?

These pair well with Mexican rice, black beans, or grilled corn on the cob. A simple side salad with citrus vinaigrette also complements the fresh flavors without overwhelming the dish.

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

The cod is done when the flesh turns opaque white and flakes easily when tested with a fork. It should reach an internal temperature of 63°C (145°F). Avoid overcooking as the fish will become dry.