Baked Cod Fish Tacos

The smell of cumin and smoked paprika drifting through my apartment on a rainy Tuesday evening is what finally sold me on baked fish tacos. I had been deep frying everything for months and my kitchen walls were paying the price. Baking the cod seemed like cheating at first, until that first flaky piece hit a warm tortilla with crunchy slaw and everything changed.

I made these for my neighbor Elena after she helped me carry groceries up three flights of stairs in July heat. She stood in my kitchen eating two tacos standing up before she even sat down, lime crema dripping down her wrist, telling me they were better than the taco truck on Fifth Street.

Ingredients

• 500 g cod fillets cut into strips: Fresh cod works best but frozen works too if you thaw it completely and pat it very dry before seasoning so the spices actually stick.
• 2 tbsp olive oil: This is the binder that makes the spice rub adhere and helps get those slightly crispy edges in the oven.
• 1 tsp chili powder, 1/2 tsp smoked paprika, 1/2 tsp ground cumin, 1/2 tsp garlic powder: This combination is the backbone of the flavor and you will want to keep it memorized for any fish or chicken.
• 1/2 tsp salt and 1/4 tsp black pepper: Seasoning the fish directly rather than just the coating makes a huge difference in every bite.
• Juice of 1 lime: Acidity wakes up the spice blend and tenderizes the fish slightly while it bakes.
• 2 cups shredded cabbage and 1/2 cup shredded carrot: The crunch factor is non negotiable and mixed purple and green cabbage looks beautiful on the plate.
• 2 tbsp fresh cilantro chopped: Add this right before serving so it stays bright and perky instead of wilting into sadness.
• 1 tbsp lime juice and 1 tbsp olive oil for slaw: A light dressing keeps the slaw fresh and tangy without weighing it down like mayo would.
• 1/2 cup sour cream or Greek yogurt: Greek yogurt makes it lighter and the tang works beautifully with the lime but sour cream is the classic choice.
• 1 tbsp lime juice, 1 tsp lime zest, salt and pepper for crema: The zest is the secret weapon here because it packs more lime punch than the juice alone.
• 8 small corn or flour tortillas: Corn tortillas toasted on a dry skillet taste more authentic but flour tortillas hold together better if you tend to overstuff.
• 1 avocado sliced: Optional in theory but in practice this creamy addition balances the spice and acidity perfectly.

Instructions

Get the oven ready:

Preheat to 200 degrees Celsius (400 degrees Fahrenheit) and line a baking tray with parchment paper so the fish does not stick and cleanup takes five seconds.

Coat the fish:

Toss the cod strips in a bowl with olive oil, all the spices, salt, pepper, and lime juice until every piece is evenly covered and fragrant.

Bake until flaky:

Spread the seasoned fish on the tray in a single layer and bake 12 to 15 minutes until opaque and the pieces flake apart easily when you press gently with a fork.

Toss the slaw:

While the fish bakes combine cabbage, carrot, cilantro, lime juice, olive oil, and salt in a bowl and toss with your hands so everything gets evenly coated.

Whisk the crema:

Stir together sour cream or yogurt with lime juice, lime zest, and a pinch each of salt and pepper until smooth and taste it to adjust the tang.

Warm the tortillas:

Heat tortillas in a dry skillet for about 30 seconds per side or wrap them in a damp towel and microwave for 30 seconds so they become pliable and warm.

Build your tacos:

Layer slaw on each tortilla, top with flaky cod pieces, drizzle crema generously, add avocado slices, and finish with cilantro and lime wedges on the side.

Save

There is something about assembling tacos at a table with friends, everyone building theirs differently, comparing bites, arguing about whether avocado is essential or excessive, that turns dinner into a genuine event.

Fish That Works When Cod Does Not

Haddock and tilapia are the most reliable substitutes and both bake beautifully in the same time frame. I have also used mahi mahi when I found it on sale and it was genuinely spectacular with the smoky spice rub.

Making It Your Own

Sliced radishes in the slaw add a peppery crunch that photographs beautifully and tastes even better. A few jalapeño slices or a drizzle of your favorite hot sauce turns the whole thing into something bolder without any extra cooking.

Storage and Leftovers

Keep the slaw, fish, and crema in separate containers in the fridge and everything holds up well for about two days. The fish reheats gently in a skillet without drying out.

• Never store assembled tacos because soggy tortillas are a tragedy that cannot be undone.
• The crema thickens in the fridge so stir in a tiny splash of water or lime juice to loosen it.
• Leftover slaw actually tastes better the next day as the flavors meld together in the fridge.

Save

Some dinners are about nourishment and some are about gathering people around a table to laugh and eat with their hands. These tacos manage to be both, every single time.

Recipe FAQs

→ Can I use a different type of fish?

Yes, cod works wonderfully but you can substitute with haddock, tilapia, halibut, or any mild white fish that flakes easily when cooked.

→ How do I store leftovers?

Store the baked cod, slaw, and lime crema separately in airtight containers in the refrigerator for up to 2 days. Reheat the fish gently and warm fresh tortillas when serving.

→ Can I make these gluten-free?

Absolutely. Simply use corn tortillas instead of flour tortillas, and ensure all your spices and condiments are certified gluten-free.

→ How can I make these tacos spicier?

Add sliced jalapeños to the slaw, incorporate cayenne pepper into the fish seasoning, or serve with your favorite hot sauce on the side.

→ Can I prepare the slaw ahead of time?

Yes, you can make the slaw up to 4 hours ahead. Keep it refrigerated and toss with the dressing just before serving to maintain the crisp texture.

→ What's the best way to warm tortillas?

Heat them directly over a gas flame for 10-15 seconds per side, or warm in a dry skillet over medium heat. Alternatively, wrap in foil and heat in a 350°F oven for 5 minutes.