Baked Cod Fish Tacos

The exhaust fan above my stove was on its last legs the evening I decided fish tacos were the answer to a refrigerator full of randomness. Cod was on sale, half a cabbage sat wilting in the crisper, and the limes on my counter had exactly one day before becoming untrustworthy. What came out of that chaotic Tuesday kitchen was so bright and flaky and absurdly simple that I have never once bothered frying fish for tacos since.

My neighbor Dave knocked on my door halfway through the first batch asking if everything was okay because the smell of smoked paprika had drifted down the hall. I handed him a taco on a paper towel and he stood in my doorway eating the whole thing without saying a word. We now have an unspoken agreement that taco night means he shows up with beer.

Ingredients

• Cod fillets (500 g): Fresh or thawed frozen both work beautifully, just pat the fillets dry so the spices actually stick instead of sliding off.
• Olive oil (2 tbsp): This is what helps the spice blend form a crust on the fish rather than just sitting there powdery and sad.
• Chili powder (1 tsp): Standard chili powder gives gentle warmth without overwhelming the delicate cod.
• Smoked paprika (1/2 tsp): This is the ingredient that makes people ask what your secret is.
• Ground cumin (1/2 tsp): Earthy backbone that ties everything to that unmistakable taco flavor.
• Garlic powder (1/2 tsp): Easier and more reliable than mincing fresh garlic for a rub like this.
• Salt and black pepper (1/2 tsp salt, 1/4 tsp pepper): Seasoning foundations that most people rush past but should not.
• Lime juice (1 lime): A quick squeeze over the seasoned fish right before baking wakes up every spice in the mix.
• Shredded cabbage (2 cups): Green cabbage gives the best crunch but a bag of mixed slaw saves you ten minutes.
• Shredded carrot (1/2 cup): Adds sweetness and color that makes the slaw look as good as it tastes.
• Fresh cilantro (2 tbsp plus garnish): Some people are genetically opposed to cilantro and parsley will work in a pinch.
• Lime juice and olive oil for slaw (1 tbsp each): Keeps the slaw bright and tender without needing mayo.
• Sour cream or Greek yogurt (1/2 cup): Greek yogurt makes it lighter and I actually prefer the tang.
• Lime juice and zest for crema (1 tbsp juice, 1 tsp zest): The zest is what makes the crema taste like more than just sour cream with lime.
• Corn or flour tortillas (8 small): Corn tortillas toasted over a gas flame are my preference but flour is more forgiving for wrapping.
• Avocado (1, optional): Creamy contrast that turns a good taco into one people remember.

Instructions

Heat the oven:

Set your oven to 200 degrees Celsius (400 degrees Fahrenheit) and line a baking tray with parchment paper so cleanup is basically nonexistent.

Season the fish:

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:

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

Toss the slaw:

While the fish bakes combine the shredded cabbage, carrot, cilantro, lime juice, olive oil, and a pinch of salt in a bowl and toss with your hands until everything is evenly mixed.

Stir the crema:

Mix sour cream or yogurt with lime juice, lime zest, and a few cracks of pepper until smooth, then taste it because it should make your mouth pucker just slightly.

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 enough to fold without cracking.

Build the tacos:

Lay down a bed of slaw, pile on the baked cod, drizzle generously with crema, and top with avocado slices and an extra sprig of cilantro before squeezing a lime wedge over the whole thing.

Save to feedthepins

The second time I made these was for a friend who had just gone through a breakup and claimed she was not hungry. She ate four tacos standing at my counter without sitting down once.

Fish That Plays Nice With This Setup

Haddock and tilapia are the most obvious swaps but mahi mahi works beautifully if you can find it fresh. The key is choosing a white fish that flakes rather than stays firm because that tender texture is what makes these tacos feel right.

Turning Up The Heat

A few slices of pickled jalapeno scattered on top changes the entire personality of this dish. You could also stir a dash of hot sauce into the crema if you want warmth in every single bite rather than pops of fire.

Serving And Storing Honestly

These tacos are at their absolute best the moment they are assembled so plan accordingly if you are cooking for a group. Leftover fish stores well in the refrigerator for up to two days and reheats gently in a skillet.

• Keep the slaw, crema, and fish in separate containers so nothing gets mushy overnight.
• Warm leftover fish in a skillet on low heat rather than a microwave to preserve the texture.
• Never reassemble a taco and store it because you will be disappointed in yourself.

Save to feedthepins

There is something deeply satisfying about a dinner that comes together in half an hour and still feels like you put in real effort. These tacos are that dinner, and they have never once let me down.

Recipe Q&A

→ What type of fish works best for these tacos?

Cod is ideal due to its mild flavor and firm, flaky texture that holds up well when baked. Haddock, tilapia, or halibut make excellent substitutes with similar characteristics.

→ Can I make these tacos ahead of time?

The slaw and lime crema can be prepared up to a day in advance and stored refrigerated. Bake the cod fresh and warm tortillas just before assembling for the best texture and flavor.

→ How do I prevent my tortillas from breaking?

Warm tortillas in a dry skillet for 15-20 seconds per side or wrap in damp paper towels and microwave for 30 seconds. This makes them pliable and less likely to crack when folded.

→ What can I use instead of sour cream for the crema?

Greek yogurt, crème fraîche, or Mexican crema all work beautifully. For a dairy-free option, try cashew cream or mashed avocado thinned with lime juice.

→ How can I add more heat to these tacos?

Add sliced jalapeños or serrano peppers to the slaw, mix hot sauce into the crema, or increase the chili powder in the cod seasoning. A pinch of cayenne also adds gentle warmth.

→ Are corn or flour tortillas better for fish tacos?

Corn tortillas offer authentic flavor and hold up well with moist fillings, while flour tortillas stay softer longer. Both work well—choose based on your preference and dietary needs.