Baked Cod Fish Tacos

The smell of smoked paprika and lime hitting a hot oven sheet is enough to make anyone wander into the kitchen asking what is for dinner. These baked cod fish tacos came together one Tuesday when I had abandoned my grocery list and grabbed whatever looked good at the fish counter. Cod strips bake into tender golden pieces that fold perfectly into warm tortillas with nothing more than a crunchy slaw and a drizzle of lime crema. Thirty five minutes later the whole table was covered in lime wedges, napkins, and happy people.

I made these for a friend who swore she did not like fish tacos and she ate three without coming up for air. The crunch of the slaw against the flaky cod sealed the deal before the crema even kicked in.

Ingredients

• Cod fillets, 500 g: Fresh or thawed frozen both work beautifully, just pat the fish completely dry so the spices stick and you get a better bake.
• Olive oil, 2 tbsp: Coats the fish and helps the spice mixture form a light golden crust in the oven.
• Chili powder, 1 tsp: Brings a gentle warmth that does not overpower the delicate cod.
• Smoked paprika, 1/2 tsp: This is the ingredient that makes your kitchen smell like a beachside taco stand.
• Ground cumin, 1/2 tsp: Adds earthy depth and ties the whole seasoning blend together.
• Garlic powder, 1/2 tsp: Evenly distributes garlic flavor without the risk of burning fresh minced garlic on the fish.
• Salt, 1/2 tsp and black pepper, 1/4 tsp: Simple seasoning that wakes up every other spice in the mix.
• Lime juice, from 1 lime: Brightens the fish and adds a subtle acidity that balances the smoky spices.
• Shredded cabbage, 2 cups: Green or a mix of green and purple gives the best crunch and visual pop.
• Shredded carrot, 1/2 cup: Adds natural sweetness and a beautiful orange contrast to the slaw.
• Fresh cilantro, 2 tbsp chopped plus extra for garnish: Some people are torn on cilantro but if you love it, be generous here.
• Lime juice for slaw, 1 tbsp: Just enough to wilt the cabbage slightly while keeping its snap.
• Olive oil for slaw, 1 tbsp: Helps carry the lime flavor across every strand of cabbage.
• Sour cream or Greek yogurt, 1/2 cup: Greek yogurt makes it lighter while sour cream gives a richer, classic crema texture.
• Lime juice for crema, 1 tbsp and lime zest, 1 tsp: The zest is the secret weapon, it intensifies the lime flavor without adding more liquid.
• Corn or flour tortillas, 8 small: Corn tortillas feel more traditional but flour ones are softer and less likely to crack.
• Avocado, 1 sliced: Optional technically but highly recommended for the creamy contrast against the crunchy slaw.

Instructions

Preheat and prepare the baking tray:

Set your oven to 200 degrees Celsius or 400 degrees Fahrenheit and line a baking tray with parchment paper so the fish lifts off effortlessly after baking.

Season the cod strips:

Toss the cod pieces in a bowl with olive oil, chili powder, smoked paprika, cumin, garlic powder, salt, pepper, and lime juice until every strip is evenly coated and fragrant.

Bake the fish:

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

Toss the slaw together:

While the fish bakes, combine the shredded cabbage, carrot, cilantro, lime juice, olive oil, and a pinch of salt in a bowl and toss until the colors are beautifully mixed.

Whisk the lime crema:

Stir together the sour cream or yogurt with lime juice, lime zest, and a small pinch of salt and pepper until smooth and tangy.

Warm the tortillas:

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

Build each taco:

Layer slaw down first, then break the baked cod into chunky pieces on top, drizzle generously with crema, and finish with avocado slices, extra cilantro, and a squeeze of fresh lime.

Pin this

There is something about a table set with a platter of warm tacos, a bowl of slaw, and scattered lime wedges that makes everyone linger a little longer. These tacos turned an ordinary weeknight into the kind of dinner where nobody looked at their phone.

Choosing and Substituting Your Fish

Cod is ideal because of its firm texture and mild flavor but haddock and tilapia are excellent stand ins that bake just as well. Whatever you choose, make sure the fillets are not too thick or the outside will dry out before the center cooks through.

Making It Your Own

Thinly sliced radishes tossed into the slaw add a peppery crunch that surprises people in the best way. For heat lovers, a few pickled jalapeños or a generous dash of hot sauce on top of the crema takes these tacos from friendly to fiery without much effort.

Getting the Tortillas Right

Warming tortillas is a small step that makes a huge difference in how the tacos hold together and taste. A hot dry skillet gives them a slight char that adds character, while the microwave method is faster and still softens them beautifully.

• Corn tortillas benefit from a quick toast on both sides in a skillet to prevent tearing.
• Flour tortillas need only about 10 seconds per side in a hot pan.
• Keep warmed tortillas wrapped in a clean kitchen towel so they stay soft while you assemble everything.

Pin this

Fish tacos have a way of turning a simple dinner into something that feels like a small celebration without any fuss. Grab extra napkins, squeeze lime over everything, and enjoy the beautiful mess.

Recipe FAQs

→ What fish works best for these tacos?

Cod is ideal for its mild flavor and flaky texture when baked. Haddock or tilapia make excellent substitutes with similar characteristics.

→ Can I make these ahead of time?

Prepare the slaw and lime crema up to a day in advance. Bake the cod fresh and warm tortillas just before assembling for best results.

→ How do I store leftovers?

Keep baked cod, slaw, and crema in separate airtight containers in the refrigerator for 2-3 days. Reheat fish gently in the oven.

→ Are these tacos gluten-free?

Use corn tortillas and verify all spices and seasonings are certified gluten-free. The filling naturally contains no gluten.

→ Can I grill the cod instead?

Absolutely. Grill the seasoned cod fillets over medium-high heat for 3-4 minutes per side until flaky and cooked through.

→ How can I add more heat?

Increase chili powder, add cayenne pepper, or incorporate sliced jalapeños into the slaw. A splash of hot sauce in the crema works too.