Baked Cod Tacos With Crunchy Cabbage and Lime Yogurt Sauce

Baked cod tacos with red cabbage, lime yogurt sauce and cilantro on a cream platter.
Oven-baked paprika-cumin cod with crunchy lime cabbage and Greek yogurt sauce in warm corn tortillas.
Two baked cod tacos with red cabbage, cilantro and white lime yogurt sauce on a round plate.

Taco night sounds good until you picture hot oil, a splattered stove and fish that needs your full attention. These baked cod tacos take a calmer route: a sheet pan of seasoned cod, crunchy red cabbage and a tangy yogurt sauce tucked into warm corn tortillas. The fish stays tender, and the toppings bring the contrast.

Bake similarly thick cod pieces at 425°F and check the center for 145°F. While they cook, toss the cabbage and stir the lime sauce. About 30 minutes gets you eight generously filled tacos, with no batter or frying pan full of oil.

I prefer keeping the fish in larger flakes instead of shredding it finely. You get a satisfying bite of mild cod beneath the paprika and cumin, rather than a filling that disappears into the slaw. Pat thawed fish thoroughly dry so the seasoning clings instead of sliding into a puddle.

Four warm corn tortillas topped with flaky seasoned cod, shredded red cabbage and yogurt sauce.

Serving suggestions that keep the crunch

Put everything on the table separately and build the tacos just before eating. Warm tortillas bend more willingly, cold cabbage gives a fresh snap, and the sauce settles into the fish without soaking the entire shell. Two tacos make one serving of the recipe below.

  • For a simple plate, add black beans or a small scoop of rice. The tacos already contain vegetables, but cucumber slices make an easy cool side.
  • For a bigger appetite, share a crisp-skinned air-fryer jacket potato alongside the tacos. Start it first; the fish cooks much faster.
  • For a help-yourself dinner, pass extra lime wedges separately. A squeeze brightens the fish, but too much liquid at once can make a tortilla fragile.

Use a slotted spoon or fork to lift the cabbage out of its bowl. Leaving the pooled lime juice behind is a small step that pays off when you pick up the taco.

Warm the tortillas, drain the slaw lightly and assemble at the last moment. Those three choices help the tender fish and crunchy cabbage keep their own textures.

Close view of tender cod flakes, crunchy cabbage and lime yogurt sauce inside a corn tortilla.

Variations for your fish and toppings

This seasoning is gently earthy rather than fiery. Ground cumin brings warmth, while paprika gives the fish its reddish surface. I’d keep extra heat on the table so everyone can decide how lively dinner should be.

  • Frozen cod works: thaw it in the refrigerator, follow package instructions and pat it dry. The cooking time below starts with thawed fish, not a frozen block.
  • Haddock or pollock can replace cod. Match the thickness where possible and use the same 145°F temperature check; thinner pieces finish sooner.
  • Green cabbage can replace red cabbage in the same amount. Slice it finely so it folds into the tortillas without making each bite awkward.
  • Prefer flour tortillas? Use similarly sized ones and warm them according to the package. For a gluten-free version, choose labeled gluten-free corn tortillas and check the seasonings.

Change the toppings to suit your kitchen, but keep the fish temperature and tortilla warming steps. Those practical details matter more than matching a particular garnish.

Health benefits in the whole taco

Cod and Greek yogurt supply most of the protein here: the estimated two-taco serving has about 38 grams. Corn tortillas and cabbage contribute roughly 5 grams of fiber. These are ingredient-based estimates, and the tortilla brand or type of cod can shift the numbers.

  • Baking uses a measured tablespoon of oil across the whole recipe. There is no breading, although that alone does not make any portion size or topping combination automatically right for everyone.
  • The yogurt sauce contains dairy and the filling contains fish. Choose substitutions with those allergies in mind, and avoid sharing utensils with foods that need to stay allergen-free.
  • Keep leftover fish, slaw and sauce in separate covered containers. Refrigerate within two hours, or one hour above 90°F; use cooked fish within three to four days and reheat it to 165°F.

Think of these tacos as a practical mix of protein, vegetables and tortillas. Enjoy the flavor, adjust the sides to your appetite and use the nutrition panel as an estimate.

Cod tacos served with separate bowls of shredded cabbage and lime yogurt sauce.

Let the oven handle the fish

There is no need to chase a dark crust on cod. Once the center reaches temperature and separates into moist flakes, it is ready. Give the sauce a stir, bring the warm tortillas over and let everyone assemble their own dinner.

The best part is the contrast: soft fish, crisp cabbage and cool lime sauce in the same bite. Keep that balance, and a short ingredient list can make taco night feel complete.

Baked Cod Tacos Recipe

Emily Parker
Two baked cod tacos with red cabbage, cilantro and white lime yogurt sauce on a round plate.
Save
Oven-baked paprika-cumin cod with crunchy lime cabbage and Greek yogurt sauce in warm corn tortillas.
Estimated Recipe CostAbout $21 total / $5.25 per serving (USD; estimated)
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings: 4 servings (2 tacos each)
Course: Main Course
Cuisine: Tex-Mex
Calories: 337

Ingredients
  

For the baked cod
  • 1 1/2 lb skinless boneless cod fillets 680 g, thawed if frozen; about 1 inch thick
  • 1 tbsp olive oil
  • 1 tsp paprika sweet or smoked
  • 1 tsp ground cumin
  • 1/2 tsp garlic powder
  • 1/2 tsp fine salt divided: 1/4 tsp fish, 1/8 tsp slaw, 1/8 tsp sauce
For the slaw, sauce and tortillas
  • 3 cups finely shredded red cabbage about 210 g
  • 1/2 cup plain low-fat Greek yogurt about 120 g
  • 2 limes use 3 tbsp juice and 1 tsp finely grated zest; cut any remainder into wedges
  • 1/4 cup chopped fresh cilantro about 4 g
  • 8 6-inch corn tortillas about 28 g each

Equipment

  • 1 Rimmed baking sheet and parchment rated for 425°F
  • 1 Medium mixing bowl
  • 1 Small mixing bowl and whisk
  • 1 Knife, cutting board and fine grater
  • 1 Measuring cups and spoons
  • 1 Instant-read thermometer
  • 1 Spatula and fork
  • 1 Dry skillet and clean kitchen towel for warming tortillas

Instructions
 

  1. Heat the oven to 425°F (220°C), with a rack in the center. Line a rimmed baking sheet with parchment rated for that temperature.
  2. Pat the thawed cod dry and check for bones. Arrange in one layer on the prepared pan; tuck thin ends under so the portions have similar thickness. Rub with the olive oil, paprika, cumin, garlic powder and 1/4 teaspoon salt. Wash your hands and raw-fish utensils before preparing the toppings.
  3. Bake for about 10–15 minutes, checking sooner for thinner fillets, until the thickest part of each piece reaches 145°F (63°C). The flesh should be opaque and separate easily into flakes. Thick pieces can take longer; use temperature rather than time alone.
  4. While the cod bakes, finely grate 1 teaspoon zest from a washed lime, then squeeze 3 tablespoons juice from the limes. Toss the cabbage with 2 tablespoons lime juice, half the cilantro and 1/8 teaspoon salt in a medium bowl. In a small bowl, whisk the yogurt with the remaining 1 tablespoon lime juice, the zest and the remaining 1/8 teaspoon salt. Keep the toppings chilled until assembly.
  5. Heat a dry skillet over medium heat. Warm the tortillas in batches for about 20–30 seconds per side, until pliable and lightly toasted. Stack under a clean kitchen towel to keep warm. Work on this while the fish bakes if your kitchen setup allows.
  6. Break the cooked cod into large flakes. Divide lightly drained slaw and cod among the eight warm tortillas. Drizzle with the lime yogurt sauce and scatter over the remaining cilantro. Serve promptly, with any remaining lime cut into wedges. Allow two tacos per serving.

Nutrition

Serving: 2tacosCalories: 337kcalCarbohydrates: 32gProtein: 38gFat: 7gSaturated Fat: 1.3gCholesterol: 76mgSodium: 434mgFiber: 5gSugar: 3.9g

Video

Notes

Timing: About 30 minutes when toppings and tortilla warming overlap the baking time. Oven preheating, fillet thickness and knife speed can change the total. Begin with thawed fish.
Storage: Refrigerate fish, sauce and slaw separately within 2 hours, or 1 hour above 90°F. Keep at 40°F or below. Use cooked fish within 3–4 days and reheat to 165°F. Assemble with freshly warmed tortillas.
Nutrition: Estimated per two tacos using 680 g raw Atlantic cod, 224 g corn tortillas, 210 g cabbage, 120 g low-fat Greek yogurt, 45 g lime juice and the measured oil, seasonings and cilantro. All sauce and oil are included; lime zest contributes a negligible amount and is not modeled. Brands and cooking losses change the result.
Estimated cost: About $21 for the recipe, or $5.25 per serving, in USD. Based on ingredient portions at sample US online grocery prices, not a local checkout quote. Tax, delivery and energy are excluded; buying full packages costs more.
Video: Minimalist Baker demonstrates a related smoky oven-baked cod taco technique. Its version uses a different seasoning blend and guacamole instead of this recipe’s cabbage and lime yogurt sauce. Follow this card for quantities and toppings.

Tried this recipe?

Let us know how it turned out!

Leave a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating




Scroll to Top