Baked Cod Fish Tacos

The smell of smoked paprika hitting warm olive oil is enough to make anyone wander into the kitchen asking what is for dinner. My neighbor actually knocked on my door once midweek because she caught a whiff of these fish tacos through the open window. That paprika cumin combo on flaky white fish is the kind of thing that turns a random Tuesday into something worth remembering.

I made these for a backyard gathering last summer when the sun was still up at eight and nobody wanted to go inside. People stood around the counter assembling their own tacos and arguing about whether extra sauce was the right move. It was one of those effortless meals that somehow feels more special than anything you could order out.

Ingredients

• Cod fillets (500 g): Skinless fillets bake up tender and flaky, and cod holds together well when you break it into chunks for tacos.
• Olive oil (1 tbsp): Just enough to help the spices adhere and keep the fish moist inside the oven.
• Smoked paprika (1 tsp): This is the ingredient that makes your kitchen smell like a beachside taqueria, so do not skip it.
• Cumin (1 tsp): Ground cumin adds an earthy depth that pairs naturally with the mild flavor of cod.
• Garlic powder (half tsp): Powdered garlic distributes more evenly than fresh here and wont burn on the baking sheet.
• Salt and pepper: Season generously because the fish needs it to carry the whole taco.
• Lime juice (from half a lime): A quick squeeze before baking brightens everything without making the fish mushy.
• Sour cream or Greek yogurt (120 g): Either works beautifully, but yogurt gives a slightly tangier sauce with a bit more protein.
• Mayonnaise (2 tbsp): A small amount rounds out the sauce and gives it that creamy taco shop texture.
• Garlic clove (1, minced): One small clove is all you need to give the sauce a gentle savory backbone.
• Fresh lime juice (1 tbsp) and zest of 1 lime: Using both juice and zest creates layers of citrus that make the sauce vibrant and addictive.
• Fresh cilantro (quarter cup, chopped): Fold it in at the end so the leaves stay bright green and fresh tasting.
• Cabbage (2 cups, shredded): Red cabbage looks gorgeous and adds a satisfying crunch that holds up even after sitting.
• Carrot (1 small, julienned): Thin strips of carrot bring sweetness and a pop of color to the slaw.
• Corn or flour tortillas (8 small): Warm them until they are soft and pliable because a stiff tortilla ruins even the best filling.

Instructions

Get the oven hot:

Preheat your oven to 200 degrees Celsius (400 degrees Fahrenheit) and line a baking sheet with parchment paper so cleanup is painless later.

Season the fish:

Pat the cod fillets dry with paper towels, then lay them on the baking sheet. Drizzle with olive oil and sprinkle smoked paprika, cumin, garlic powder, salt, and pepper evenly over the top, finishing with a squeeze of lime juice. Use your fingers to gently rub the seasoning into every surface.

Bake until flaky:

Slide the fish into the oven for 12 to 15 minutes until it flakes apart easily when you press it with a fork. The edges should be slightly golden and the center opaque all the way through.

Whisk the sauce:

In a small bowl, stir together the sour cream or yogurt, mayonnaise, minced garlic, lime juice, lime zest, chopped cilantro, salt, and pepper until completely smooth. Pop it in the fridge so the flavors marry while everything else comes together.

Toss the slaw:

Combine shredded cabbage and julienned carrot in a bowl with lime juice, olive oil, salt, and pepper, tossing with your hands until every strand is lightly coated and glistening.

Warm the tortillas:

Heat tortillas one at a time in a dry skillet over medium heat for about 30 seconds per side, or wrap the whole stack in a damp towel and microwave for 30 seconds until they are soft and foldable.

Build your tacos:

Flake the baked cod into large, generous chunks and pile them onto warm tortillas. Top with a heap of slaw and a generous drizzle of that creamy cilantro lime sauce. Scatter extra cilantro over the top and serve with lime wedges on the side.

Pin it

There is something about a table covered in scattered lime wedges and torn tortilla pieces that signals a genuinely good meal just happened.

Fish That Works When Cod Is Not Around

Cod is wonderful but it sells out fast at my local fish counter on weekends. Haddock, tilapia, or even mahi mahi are all solid swaps that bake similarly and flake just as nicely into taco sized pieces. Just adjust the cooking time by a minute or two depending on thickness.

Keeping the Slaw Crunchy

I learned the hard way that dressing the slaw too early turns it into a sad, watery puddle by dinner time. Toss it no more than 20 minutes before you plan to eat and it stays perfectly crisp. If you want to prep ahead, keep the dressing separate and combine at the last second.

Serving It Up Right

Think of the table as a build your own taco bar because people love customizing their own portions. Set out the fish, slaw, sauce, tortillas, and any extras and let everyone go to town.

• Sliced radishes add a peppery crunch that takes these tacos to restaurant level.
• Diced avocado on top makes everything richer and more satisfying without much effort.
• A cold lager or a glass of Sauvignon Blanc on the side is genuinely the perfect pairing.

Pin it

These tacos are proof that a healthy weeknight dinner does not have to feel like a compromise. Make them once and they will quietly become part of your regular rotation.

Recipe Questions & Answers

→ Can I use other types of fish?

Yes, any white fish like tilapia, haddock, halibut, or mahi-mahi works beautifully. Adjust cooking time based on fillet thickness—thinner pieces may cook faster than cod.

→ How do I store leftovers?

Keep components separate: store cod in an airtight container for up to 2 days, slaw for 3-4 days, and sauce for 5-7 days. Reheat cod gently and assemble fresh for best texture.

→ Can I make these dairy-free?

Absolutely. Substitute the sour cream with coconut cream or cashew cream, and use dairy-free mayonnaise. The sauce will still be creamy and flavorful.

→ What's the best way to warm tortillas?

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

→ Can I bake or fry the cod instead?

You can pan-fry the cod in oil for 3-4 minutes per side for crispy edges, or air fry at 400°F for 8-10 minutes. Baking keeps it lighter and requires less attention.