Baked Cod Fish Tacos

The exhaust fan in my kitchen was on its last legs, humming like an old refrigerator, the afternoon I threw together these baked cod tacos for six hungry friends who showed up unannounced. I had cod in the fridge and zero patience for frying, so I tossed everything on a sheet pan and hoped for the best. That broken fan ended up being a blessing because the smell of smoked paprika and lime filled every corner of the apartment and drew everyone into the kitchen before the timer even went off.

My friend Marco, who never compliments food, went back for a third taco and then quietly asked if I would teach his girlfriend to make them. That was the highest praise I have ever received in my kitchen.

Ingredients

• Cod fillets (500 g): Cut into strips so they bake evenly and fit neatly into tortillas without tearing them apart.
• Olive oil (2 tbsp): Coats the fish and helps the spices stick while keeping everything moist inside the oven.
• Chili powder (1 tsp): Brings a gentle warmth that does not overwhelm the delicate cod.
• Smoked paprika (1/2 tsp): This is the secret ingredient that makes people think you cooked over an open flame.
• Ground cumin (1/2 tsp): Adds an earthy depth that ties the fish to the Mexican inspired flavor profile.
• Garlic powder (1/2 tsp): Distributes garlic flavor more evenly than fresh minced garlic would on a quick bake.
• Salt (1/2 tsp for fish, 1/4 tsp for slaw): Seasoning in layers is the difference between bland and balanced.
• Black pepper (1/4 tsp): A gentle pinch rounds out the spice blend without competing with the chili.
• Lime juice (juice of 1 lime for fish, plus extra for slaw and crema): Brightens everything and tenderizes the fish slightly while it bakes.
• Shredded cabbage (2 cups): Green or mixed both work, and it provides the essential crunch that makes tacos satisfying.
• Shredded carrot (1/2 cup): Adds subtle sweetness and a pop of orange color to the slaw.
• Fresh cilantro (2 tbsp chopped, plus extra for garnish): Some people hate it but for those who love it, there is no substitute.
• Olive oil for slaw (1 tbsp): Just enough to coat the vegetables without making them greasy.
• Sour cream or Greek yogurt (1/2 cup): Greek yogurt makes it lighter while sour cream makes it richer and both are delicious.
• Lime zest (1 tsp): Do not skip this because the oils in the zest carry more fragrance than the juice alone.
• Small corn or flour tortillas (8): Corn is traditional and holds up well but flour is softer and more forgiving.
• Avocado (1, sliced): Optional in theory but essential in practice because the creaminess pulls everything together.

Instructions

Preheat and prepare your pan:

Set your oven to 200 degrees Celsius or 400 degrees Fahrenheit and line a baking tray with parchment paper so the fish does not stick and cleanup takes ten seconds.

Season the cod:

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

Bake until flaky:

Cook the fish for twelve to fifteen minutes until it turns opaque and flakes apart easily when you twist a fork in the center of the thickest piece.

Make the slaw:

While the fish bakes, toss the shredded cabbage, carrot, cilantro, lime juice, olive oil, and salt together in a bowl until everything is evenly combined and slightly wilted.

Whisk the lime crema:

Stir together the sour cream or yogurt, lime juice, and lime zest in a small bowl, then season with salt and pepper to taste until it makes you want to eat it with a spoon.

Warm the tortillas:

Heat the tortillas in a dry skillet for about thirty seconds per side or wrap them in a damp paper towel and microwave for thirty seconds so they become pliable and do not crack.

Build your tacos:

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

Save

I have made these tacos on a rainy Tuesday when I needed something bright, and I have made them for a backyard birthday with margaritas in plastic cups. Either way, the moment people assemble their own taco and take that first bite, the room goes quiet in the best possible way.

Fish That Forgives You

Cod is wonderfully forgiving compared to thinner white fish like tilapia, which can dry out if you look away for thirty seconds. The thick fillets hold their shape during baking and break into beautiful, tender chunks when you pile them into a tortilla.

The Slaw Situation

I once tried skipping the slaw to save time and the tacos felt naked and sad. The crunch is not optional because it is the texture that makes each bite interesting, and the lime dressing lightly pickles the cabbage in just the minutes it sits.

Getting Creative With It

Tacos are a choose your own adventure situation and that is half the fun. Set everything out and let people build their own because everyone has strong opinions about crema to fish ratios.

• Thinly sliced radishes add a peppery crunch that takes the slaw to another level.
• A few pickled jalapeños on top will wake up every flavor on the plate.
• If someone is avoiding dairy, a drizzle of tahini mixed with lime juice works surprisingly well as a crema substitute.

Save

Keep it simple, trust the lime, and do not be surprised when these become the thing everyone asks you to bring to every gathering. Sometimes the best recipes are the ones you throw together with a broken fan and a kitchen full of unexpected guests.

Recipe Questions & Answers

→ What type of fish works best?

Cod is ideal for its mild flavor and flaky texture, but haddock, tilapia, or halibut work beautifully too. Choose firm, white fish fillets that hold their shape during baking.

→ Can I make these ahead?

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

→ How do I prevent soggy tortillas?

Warm tortillas in a dry skillet until slightly charred, which creates a barrier against moisture. Alternatively, wrap them in foil and warm in the oven for a few minutes before serving.

→ What can I use instead of sour cream?

Greek yogurt makes an excellent substitute with similar tanginess and creaminess. For a dairy-free option, try cashew cream or mashed avocado mixed with lime juice.

→ How do I know when the cod is done?

The cod is ready when it turns opaque throughout and flakes easily with a fork. The internal temperature should reach 145°F (63°C). Avoid overbaking to keep the fish moist.

→ Can I grill the cod instead?

Absolutely! Grill the seasoned cod on foil or a cedar plank over medium-high heat for 8-10 minutes, turning once. This adds a lovely smoky flavor to the tacos.