Baked Cod Fish Tacos

The smell of smoked paprika hitting olive oil on a Tuesday evening changed the way my kitchen felt forever. I had been staring at a bag of cod fillets from the grocery store, half wondering if I should just freeze them again, when the idea of fish tacos pulled me in. Something about the simplicity of baked fish wrapped in a warm tortilla felt like the right kind of casual dinner. Thirty five minutes later, I was sitting at the counter with lime crema on my fingers and zero regrets.

My neighbor Dave wandered over one evening when I was pulling the tray out of the oven and asked what smelled like a beachside taco stand. I handed him a taco on a paper towel and he stood in my kitchen eating it in complete silence, which is the highest compliment Dave has ever given anything. Now he texts me every Friday asking if its taco night.

Ingredients

• 500 g cod fillets: Cut into strips about an inch wide so they cook evenly and fit nicely into tortillas without falling apart.
• Olive oil: Helps the spices adhere to the fish and keeps everything moist during baking.
• Chili powder, smoked paprika, cumin, garlic powder: This combination gives you warmth and depth without overwhelming the delicate cod.
• Lime juice: A bright squeeze right over the coated fish wakes up every single spice.
• Cabbage and carrot: The crunch factor matters here, so shred them thin and fresh.
• Cilantro: Adds a fresh, herbal note that ties the whole taco together beautifully.
• Sour cream or Greek yogurt: The base for your crema, and either works wonderfully depending on what you have.
• 8 small corn or flour tortillas: Warm them properly and they become pliable and fragrant.

Instructions

Preheat and prepare:

Set your oven to 200C (400F) and line a baking tray with parchment paper so cleanup is effortless.

Season the cod:

Toss your fish strips with olive oil, chili powder, smoked paprika, cumin, garlic powder, salt, pepper, and lime juice in a bowl until every piece is coated. Use your hands to gently rub the spices in, then arrange them in a single layer on the tray.

Bake until flaky:

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

Toss the slaw:

While the cod bakes, combine shredded cabbage, carrot, cilantro, lime juice, olive oil, and salt in a bowl. Toss everything together with your hands or tongs until evenly mixed.

Make the lime crema:

Stir together sour cream or yogurt with lime juice and zest, then season lightly with salt and pepper until it tastes bright and tangy.

Warm the tortillas:

Heat tortillas briefly in a dry skillet or wrap them in a damp towel and microwave for 30 seconds until soft and pliable.

Build your tacos:

Layer slaw onto each warm tortilla, top with flaky pieces of baked cod, drizzle generously with lime crema, and add avocado if you have it. Finish with a squeeze of lime and extra cilantro.

Save

There was a rainy Sunday when I made these for myself with nothing but a podcast playing in the background, and somehow that quiet plate of tacos tasted better than any restaurant version I have ever had.

Choosing the Right Fish

Cod is ideal because it holds together during baking while staying incredibly tender inside, but I have used haddock and tilapia with great results. The key is selecting fillets that are roughly the same thickness so everything finishes cooking at the same time. Frozen cod works fine if you thaw it completely and pat it dry before seasoning. Wet fish means the spice rub slides right off and you lose that beautiful coating.

The Slaw Makes the Taco

I learned early on that the slaw is not just a garnish, it is half the experience. Thinly sliced radishes added to the mix bring an extra peppery crunch that elevates every bite. The lime juice in the slaw gently softens the cabbage while keeping its structure intact, creating a texture contrast with the soft fish that makes each taco deeply satisfying.

Serving and Storing

These tacos are best eaten immediately while the fish is warm and the tortillas are soft, but the components store separately quite well. Keep leftover fish in an airtight container in the refrigerator for up to two days and reheat gently in a skillet. The slaw actually improves overnight as the flavors mingle in the fridge.

• For a spicier version, add sliced jalapeños or a few dashes of your favorite hot sauce right before serving.
• The lime crema can be made up to three days ahead and kept chilled.
• Always give your tortillas one final warm right before assembly for the best texture.

Save

Fish tacos have a way of turning an ordinary evening into something that feels like a small celebration, and this baked version keeps things easy enough for any night of the week. Gather your people, squeeze some limes, and enjoy.

Common Questions

→ Can I use frozen cod for these tacos?

Yes, frozen cod works well. Thaw completely in the refrigerator before cooking and pat dry to remove excess moisture for better seasoning adherence and crispier results.

→ What other fish varieties work in this dish?

Haddock, tilapia, halibut, or mahi-mahi are excellent substitutes. Choose firm, mild white fish that flakes easily and holds its shape during baking.

→ How do I prevent soggy tortillas?

Warm tortillas in a dry skillet until slightly charred, then keep them wrapped in a clean kitchen towel. This creates a barrier and maintains texture until assembly.

→ Can the slaw be made ahead?

Prepare the slaw ingredients separately up to a day in advance. Toss with the lime dressing just before serving to keep the vegetables crisp and fresh-tasting.

→ Is this dish gluten-free?

Use certified gluten-free corn tortillas to make these completely gluten-free. All other ingredients, including the cod seasoning and slaw, are naturally gluten-free.

→ How do I add more heat to these tacos?

Increase chili powder, add cayenne pepper to the cod rub, or top finished tacos with sliced jalapeños, chipotle powder, or your favorite hot sauce for extra spice.