Baked Cod Fish Tacos with Cabbage Slaw
Warm corn tortillas loaded with cumin-and-paprika baked cod, a bright lime-tossed red cabbage slaw, chopped cilantro, and creamy diced avocado.
Why You'll Love This Recipe
These tacos are built for anyone who wants a fresh, handheld lunch that comes together fast and leaves them satisfied rather than sluggish. Baked cod is mild, flaky, and quick to cook, which makes this a friendly entry point for people who find fish intimidating, and the whole plate reads as light and bright while still eating like a real meal. Baking rather than frying is most of why, since there is no batter to sit heavy and nothing to stand over.
Warm, spiced fish against cold, sharp cabbage. A dry rub of cumin and paprika toasts against the fish in the hot oven and gives the cod a warm, earthy crust without any breading or frying, while the raw red cabbage tossed with lime juice stays crunchy and tart. Massaging the lime into the cabbage tenderizes it just enough to bend into a tortilla without losing its snap, and the diced avocado adds a cool, creamy note that ties the smoky fish and sharp slaw together.
It is a nourishing plate. Cod delivers mild, filling protein, the cabbage and corn tortillas bring fiber that helps the meal hold you through the afternoon, and the avocado and olive oil contribute the kind of unsaturated fat that makes a meal taste rich and stay satisfying. Everything is seasoned with spices, citrus, and herbs rather than heavy sauces, so the food feels vivid and clean rather than weighed down.
Ingredients
- 4 cod fillets (about 560g)
- 8 corn tortillas
- 3 cups shredded red cabbage
- 1 avocado, diced
- 1/2 cup chopped cilantro
- 2 tbsp lime juice
- 2 tsp ground cumin
- 2 tsp paprika
- 2 tbsp olive oil
- 1/2 tsp salt
Instructions
- Preheat and season the cod: Preheat the oven to 425°F (220°C) and line a sheet pan with parchment. Pat the cod fillets dry with paper towels, arrange them on the pan, and rub all over with olive oil, then sprinkle evenly with ground cumin, paprika, and salt so each fillet is lightly coated.
- Bake and flake the cod: Bake the cod for 12 to 14 minutes, until it turns opaque and flakes easily when nudged with a fork and reaches an internal temperature of 145°F (63°C) at the thickest point. Let it rest a couple of minutes, then break it into large chunks with two forks.
- Make the cabbage slaw: While the fish bakes, thinly shred the red cabbage and roughly chop the cilantro. Toss them together in a bowl with the lime juice and a pinch of salt, then massage lightly with your hands so the cabbage softens slightly and takes on the lime.
- Prep the avocado: Halve the avocado, remove the pit, scoop the flesh from the skin, and dice it into bite-sized pieces just before serving so it stays fresh and green.
- Warm the tortillas: Warm the corn tortillas one at a time in a dry skillet over medium heat, about 20 to 30 seconds per side, until soft and pliable with a few toasted spots. Stack them under a clean towel to keep them warm.
- Assemble and serve: Lay each warm tortilla flat, add a mound of the cabbage slaw, top with chunks of baked cod, and finish with diced avocado and a little extra cilantro. Serve right away while the fish is warm and the slaw is crisp.
Variations
- Spicy chipotle: Add a pinch of chipotle powder or cayenne to the spice rub, or stir a little hot sauce into the slaw, for a smoky, warming heat that plays off the lime.
- Creamy lime crema: Drizzle the assembled tacos with a quick sauce of plain yogurt or sour cream thinned with lime juice; this adds dairy and gives the tacos a cool, tangy richness.
- Charred corn and black bean: Fold blistered corn kernels and rinsed black beans into the slaw for extra sweetness, texture, and plant protein.
- Shrimp swap: Trade the cod for peeled shrimp tossed in the same cumin and paprika rub and roasted just until pink and opaque, about six to eight minutes, for a slightly sweeter bite.
- Mango slaw: Add diced ripe mango to the cabbage for a juicy, sweet-tart contrast against the smoky fish; this adds natural fruit sugar.
Storage & Leftovers
Store the components separately in airtight containers in the refrigerator. The baked cod keeps for up to three days, and the cabbage slaw stays crisp for about two days before the lime softens it further. Keep the diced avocado only if pressed with extra lime juice and covered tightly, and use it within a day, since it browns quickly.
Reheat the cod gently to keep it from drying out: warm the chunks in a covered skillet over low heat with a splash of water, or in a low oven just until heated through. Avoid the microwave on high, which toughens the fish. Warm fresh tortillas as you go, and add the slaw and avocado cold after the fish is hot.
To get ahead, bake the cod and shred the cabbage a day in advance and store them apart. Dress the slaw and dice the avocado only when you are ready to eat so the cabbage keeps its crunch and the avocado stays green, then it is just a matter of warming tortillas and assembling.
Notes & Tips
- Choose the right cod: Look for fillets that are firm, translucent, and smell clean like the sea rather than fishy. Thick, even fillets from the center of the loin bake more evenly than thin tail pieces. Frozen cod works well; just thaw it overnight in the fridge and pat it very dry so the spice rub sticks.
- Dry the fish for a better crust: Blotting the cod thoroughly before the oil and spices go on is the single biggest thing you can do for texture; surface moisture steams the fish instead of letting the rub toast against it.
- Don't overbake: Cod goes from perfect to dry in a couple of minutes. Pull it the moment it flakes and reads 145°F (63°C), and remember it keeps cooking slightly as it rests on the hot pan.
- Season the slaw to taste: Taste the cabbage after tossing and adjust: more lime for brightness, another pinch of salt to draw out crunch, or a little of the extra chopped cilantro if you love it. The slaw should taste lively on its own.
- Double the fish: Baking extra cod takes no additional effort and gives you protein for the next couple of days; the flaked chunks reheat gently and are just as good cold over greens.
- What to serve alongside: These tacos round out nicely with a simple side of rinsed black beans, a wedge of lime, or a scoop of pico de gallo for anyone who wants a little more on the plate.
Nutrition & Mindful Eating
- Fish, slaw and avocado each do something different in the same tortilla. The cod brings the protein and the savory center, the cabbage brings crunch and fiber, and the avocado brings the fat that makes the whole thing feel finished.
- Cod baked with cumin and paprika takes on a rust colored surface and stays white and flaky underneath, so it breaks into the taco in pieces you can actually see, and it carries the protein that gives a taco its center.
- Red cabbage shredded raw is the crunch of the whole dish, and it stays crunchy even under warm fish, with the deep purple color coming from anthocyanins and plenty of fiber alongside.
- Avocado goes cool and creamy against the warm spiced fish, softening the cumin and paprika, and the fat it carries also helps your body take up the pigments in the cabbage and cilantro.
- Corn tortillas warmed until they blister smell like toasted corn, which is a flavor of its own, and the lime and cilantro squeezed and scattered over the top at the last second are what make the first bite land.
- As you eat, hold the taco with both hands and notice the cold slaw against the warm fish, then let the lime clear your mouth between bites so you taste each one rather than finishing on autopilot.
Frequently Asked Questions
Can I use a different white fish instead of cod?
Yes. Any mild, flaky white fish works well here, such as haddock, pollock, tilapia, or halibut. Adjust the baking time to the thickness of the fillets and pull the fish once it flakes easily and reaches 145°F (63°C).
How do I keep the corn tortillas from cracking?
Cracking usually means the tortillas are too cold or dry. Warm them fully until soft and pliable, either in a dry skillet or wrapped in a damp towel in the microwave for a few seconds, and keep them covered under a towel until you assemble so they stay warm and flexible.
My cod turned out watery. What happened?
Cod releases moisture as it bakes, especially if it was previously frozen or not patted dry. Blot the fillets well before seasoning, bake on a parchment-lined pan so liquid can escape, and lift the flaked chunks off the pan rather than the pooled liquid when filling the tacos.
Can I make these tacos ahead for lunches?
Yes. Bake the cod and shred the cabbage ahead and store them separately. Keep the slaw undressed and dice the avocado fresh, then dress the slaw and assemble at mealtime so the cabbage stays crisp and the avocado stays green.