Baked Cod Fish Tacos

The smell of smoked paprika hitting olive oil on a Tuesday evening changed something in my kitchen routine forever. I had been staring at a bag of cod fillets from the freezer section, half wondering if they would end up in another forgettable bake with lemon and herbs. Instead, I riffed on a taco night idea, and the result was so bright and flaky that my partner looked up from his plate and said we should cancel every fish taco restaurant we had ever visited.

I made these for a friend who swore she hated fish, and she ate three tacos standing at the counter before I even finished plating the rest. There is something about the combination of warm tortillas, crunchy slaw, and that tangy crema that makes people forget their food rules entirely.

Ingredients

• Cod fillets (500 g): Frozen works beautifully here, just thaw and pat completely dry so the spice coating adheres well and you get that lovely golden edge.
• Olive oil (2 tbsp): Helps the spices stick to the fish and keeps everything moist inside the oven.
• Chili powder (1 tsp): Gives a gentle warmth without overwhelming the delicate cod.
• Smoked paprika (1/2 tsp): This is the secret weapon that makes people think you grilled the fish over an open flame.
• Ground cumin (1/2 tsp): Adds earthy depth that ties the whole taco together.
• Garlic powder (1/2 tsp): Evenly distributes garlicky flavor without burning like fresh garlic would on a baking sheet.
• Salt and black pepper (1/2 tsp and 1/4 tsp): Essential for waking up every other spice in the blend.
• Lime juice (from 1 lime for the fish, plus more for slaw and crema): Buy at least three limes because you will want extra for squeezing over everything at the end.
• Shredded cabbage (2 cups): Green cabbage is classic but a bag of tri color slaw mix saves time and looks gorgeous.
• Shredded carrot (1/2 cup): Adds natural sweetness and a sunny pop of color to the slaw.
• Fresh cilantro (2 tbsp chopped, plus extra for garnish): If you are one of those people who tastes soap, flat leaf parsley works as a milder substitute.
• Sour cream or Greek yogurt (1/2 cup): Greek yogurt makes it lighter and adds protein, and honestly I cannot tell the difference once the lime hits it.
• Lime zest (1 tsp): Do not skip this because the oils in the zest carry way more flavor than the juice alone.
• Small corn or flour tortillas (8): Corn tortillas have that authentic flavor but flour ones are softer and hold up better if you like loading your tacos generously.
• Avocado (1, optional): Creamy slices of avocado take these from great to absolutely irresistible.

Instructions

Heat the oven:

Set your oven to 200 degrees Celsius, which is 400 degrees Fahrenheit, and line a baking tray with parchment paper so cleanup is painless later.

Season the fish:

In a bowl, gently toss the cod strips with olive oil, chili powder, smoked paprika, cumin, garlic powder, salt, pepper, and a generous squeeze of lime juice until every piece is evenly coated and fragrant.

Bake until flaky:

Arrange the seasoned fish in a single layer on the tray and bake for 12 to 15 minutes until the cod turns opaque and flakes apart easily when you press it with a fork.

Quick slaw assembly:

While the fish works its magic in the oven, toss the shredded cabbage, carrot, cilantro, lime juice, olive oil, and a pinch of salt together in a bowl until everything is evenly mixed and starting to soften slightly.

Whisk the lime crema:

Stir together the sour cream or yogurt with lime juice, lime zest, and a couple of cracks of black pepper, tasting as you go until it makes your mouth water a little.

Warm the tortillas:

Heat a dry skillet over medium high and toast each tortilla for about 30 seconds per side until you see faint golden spots and they become pliable enough to fold without cracking.

Build the tacos:

Layer slaw onto each warm tortilla, top with flaky pieces of baked cod, drizzle generously with crema, and finish with avocado slices and a scattering of fresh cilantro.

Save

We ate these on the back porch last June while the neighbors were grilling burgers, and I felt genuinely smug about our dinner choice.

Picking the Right Fish

Cod is ideal because it holds together in strips and has a clean, mild flavor that absorbs the spice blend beautifully. Haddock works almost identically, and tilapia is a fine budget friendly option, though it tends to be slightly more delicate so handle it gently when flipping.

Making It Your Own

Thinly sliced radishes thrown into the slaw add a peppery crunch that makes people ask what your secret ingredient is. Sliced jalapeños or a few dashes of your favorite hot sauce on top turn this into something truly fiery for those who like heat.

Getting Ahead Without Losing Quality

You can prep the slaw and crema up to a day in advance and store them separately in the fridge, which makes weeknight assembly feel almost effortless.

• Keep the spice mixture blended and ready in a small jar so you can season the fish in under a minute.
• Pat the cod as dry as possible before seasoning for the best texture.
• Serve everything at once because these tacos are best when the fish is still warm and the slaw is still crisp.

Save

Some dinners are just dinner, but these tacos have a way of turning an ordinary weeknight into a small celebration. Keep extra lime wedges on the table and let everyone build their own because that is half the fun.

Questions & Answers

→ Can I use other types of fish?

Yes, cod works beautifully but you can easily substitute with haddock, tilapia, halibut, or any mild white fish that flakes well after cooking. Adjust baking time as needed based on thickness.

→ How do I store leftover assembled tacos?

It's best to store components separately. Keep baked cod in an airtight container for up to 2 days. Store slaw and lime crema in separate containers. Warm tortillas and assemble fresh when ready to serve.

→ Can I make these gluten-free?

Absolutely. Use corn tortillas instead of flour tortillas and check that all your seasonings and condiments are certified gluten-free. The lime crema and slaw are naturally gluten-free.

→ How can I add more spice?

Add diced jalapeños to the slaw, mix hot sauce into the lime crema, or increase the chili powder in the fish seasoning. Cayenne pepper also works well for extra heat.

→ What sides pair well with these tacos?

Mexican rice, black beans, or grilled corn on the cob make excellent sides. A simple green salad with citrus vinaigrette also complements the fresh flavors beautifully.

→ Can I cook the fish on the stovetop?

Yes, you can pan-fry the seasoned cod in a skillet with olive oil over medium-high heat for about 3-4 minutes per side until golden and flaky. Baking is easier for larger batches though.