Baked Cod Fish Tacos

The smell of cumin toasting in a dry skillet always pulls me straight back to a Tuesday evening when my fridge held nothing but a sad piece of cod and half a bunch of wilting cilantro. I had no plan, no recipe, just a craving for something bright and messy enough to make me forget it was only a weeknight. Those improvised tacos were so good I stood at the counter eating a third one before remembering to sit down. This baked cod version is what that chaotic dinner grew up to become.

I made these for my neighbor Clara after she helped me carry an unreasonable amount of groceries up three flights of stairs in the rain. She stood in my kitchen dripping wet, took one bite, and declared she would help me carry groceries every single week if I kept feeding her like this. We laughed until we cried, sauce on our chins, tortillas falling apart in our hands.

Ingredients

• 1 lb (450 g) fresh cod fillets, cut into strips: Cod is forgiving and flakes beautifully, but make sure it smells like nothing at all when you buy it.
• 1 tbsp olive oil: Just enough to carry the spices across every surface of the fish.
• 1/2 tsp chili powder: Brings a gentle warmth without overwhelming the delicate cod.
• 1/2 tsp ground cumin: The earthy backbone of the whole flavor profile.
• 1/2 tsp smoked paprika: This is what makes people ask if you grilled the fish outside.
• 1/4 tsp garlic powder: Evenly distributes garlic flavor without burning like fresh cloves would on a baking sheet.
• 1/4 tsp salt: A light hand here because the sauce and toppings add seasoning too.
• 1/4 tsp black pepper: Freshly cracked always, please.
• Juice of 1/2 lime: Wakes up the spice mix and tenderizes the fish slightly while it bakes.
• 1/3 cup mayonnaise: Gives the sauce body and richness that yogurt alone cannot achieve.
• 1/3 cup Greek yogurt or sour cream: Adds tang and lightens the mayo so the sauce does not feel heavy.
• 1/2 cup fresh cilantro leaves, chopped: Do not skip this and do not use dried cilantro, it is not the same thing at all.
• Juice of 1 lime: For the sauce, and you will want more wedges for serving.
• 1 clove garlic, minced: One is enough here, raw garlic can quickly take over.
• 1 to 2 tsp honey or agave syrup: Rounds out the acidity and makes the sauce taste complete.
• Salt and freshly ground black pepper: Taste and adjust, this sauce needs your personal judgment.
• 8 small corn or flour tortillas: Corn keeps it gluten free, flour keeps it pillowy soft.
• 2 cups shredded cabbage: The crunch factor matters more than you think.
• 1/2 cup diced red onion: Soak in cold water for five minutes if you find raw onion too sharp.
• 1 avocado, sliced: Creamy contrast to the crunchy slaw and flaky fish.
• Lime wedges for serving: A final squeeze over everything right before you eat is non negotiable.

Instructions

Get the oven ready:

Preheat to 400 degrees F and line a baking sheet with parchment paper so nothing sticks and cleanup is effortless.

Prep the cod:

Pat the fillets completely dry with paper towels because moisture is the enemy of a good spice coating. Cut into even strips and spread them out on the sheet with a little breathing room between each piece.

Build the spice mix:

Stir together the olive oil, chili powder, cumin, smoked paprika, garlic powder, salt, pepper, and lime juice until it forms a fragrant paste. Brush it generously over both sides of every strip, massaging it in with your fingers if you like.

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 gently with a fork.

Blend the sauce:

While the cod works its magic, combine the mayonnaise, yogurt, cilantro, lime juice, minced garlic, honey, salt, and pepper in a food processor or bowl. Blend or whisk until the sauce is uniformly green and smooth, then taste it and decide if it needs more lime or honey.

Warm the tortillas:

Toast them in a dry skillet for about thirty seconds per side or wrap them in a damp towel and microwave for thirty seconds until they are soft and foldable without cracking.

Assemble and devour:

Lay flaky cod pieces down the center of each tortilla and pile on the shredded cabbage and red onion. Arrange avocado slices on top, drizzle generously with the cilantro lime sauce, and hand everyone a lime wedge for that final bright squeeze.

Pin It

There is a specific kind of happiness that comes from assembling tacos at a crowded kitchen counter with people reaching over each other for more sauce. The chaos is the point.

What to Serve Alongside

A cold crisp lager or a glass of sauvignon blanc sitting next to your plate makes taco night feel suddenly grown up. If you want to lean into the theme, a simple side of black beans with a pinch of cumin or some grilled corn with lime butter rounds everything out beautifully.

Storing Leftovers

The sauce keeps beautifully in the refrigerator for up to four days and actually tastes better the next day. Store leftover cod separately and reheat it gently in a low oven so it does not dry out. Assembled tacos do not store well at all, so build only what you plan to eat immediately.

Easy Variations and Swaps

Halibut or tilapia work just as well as cod if that is what looks freshest at the fish counter. You can also skip the oven entirely and cook the spice rubbed strips in a hot skillet with a splash of oil for a slightly charred finish.

• Slice fresh jalapeños over the top if you want real heat.
• Corn tortillas make this naturally gluten free.
• Double the sauce recipe because running out is the only real tragedy here.

Pin It

Some dinners are about following rules and some are about standing in your kitchen with sauce on your shirt, laughing with someone you love. These tacos are definitely the second kind.

Recipe FAQs

→ How long should I bake the cod?

Bake at 400°F (200°C) for 12–15 minutes, or until the fillets are opaque and flake easily with a fork. Thicker strips may need a minute or two longer—watch closely to avoid drying.

→ Can I swap the cod for another fish?

Yes. Firm white fish such as halibut, tilapia or haddock work well. Adjust baking time for thickness; denser fillets may take a few extra minutes.

→ How can I make the cilantro-lime sauce dairy-free?

Use a dairy-free mayonnaise and substitute coconut yogurt or a plant-based yogurt for the Greek yogurt. Adjust lime and honey to balance acidity and sweetness.

→ What’s the best way to keep tortillas warm and pliable?

Wrap stacked tortillas in a clean kitchen towel and place in a low oven (200°F/95°C) for a few minutes, or warm briefly in a dry skillet until soft and pliable.

→ How do I add more heat without overpowering the flavors?

Layer in sliced jalapeños, a sprinkle of extra chili powder on the fish, or a few drops of your favorite hot sauce. Add gradually and taste as you go to maintain balance.

→ Can I prepare components ahead and how should I store leftovers?

Prepare the sauce and slaw up to a day ahead; store separately in airtight containers. Leftover cooked fish keeps 2 days refrigerated—reheat gently in a 300°F oven or enjoy chilled in bowls.