Why This Recipe Works

Oven-baked, not fried: You get the crunch of restaurant fish tacos with a fraction of the oil and zero stovetop splatter.
One-pan wonder: The fish and the taco rack both roast on the same sheet pan while the slaw marinates—minimal cleanup.
Make-ahead friendly: Season the fish and chop the veggies up to 24 hours ahead; dinner is ready when you are.
Macro-balanced: 30 g lean protein, 7 g fiber, and heart-healthy omega-3s in every serving.
Family-style fun: Set everything out buffet-style and let picky eaters build their own.
Color = antioxidants: Purple cabbage, mango, and cilantro deliver vitamins A, C, and K in one delicious bite.

Ingredients You'll Need

Great tacos start at the seafood counter. Look for Pacific cod, halibut, or mahi-mahi that smells like the ocean, not fish. Fillets should be translucent and firm, with no gaps between muscle fibers. Ask your fishmonger to remove pin bones so you can flake the fish easily after baking.

For the slaw, choose the smallest, densest head of purple cabbage you can find—it stays crisp longer than green cabbage and turns the most gorgeous fuchsia once it hits lime juice. If you’re short on time, pre-shredded bagged cabbage works, but give it an extra squeeze of lime and a pinch of salt to wake it up.

Corn tortillas are traditional and naturally gluten-free; opt for 5- or 6-inch street-taco size so you can fit three on a plate without feeling stuffed. Warm them on the lowest rack of the oven during the last 2 minutes of fish roasting—they’ll get toasty edges that hold up to juicy fillings.

Greek yogurt replaces sour cream in the crema for extra protein and a tangy zip. Choose whole-milk yogurt for silkiness or 2% if you want a lighter drizzle. If you’re dairy-free, canned coconut milk whisked with lime juice and a pinch of salt works beautifully.

Spice-wise, a mix of smoked paprika and ancho chili powder gives the fish a subtle campfire note without overpowering the delicate flavor. If you only have regular paprika, add a pinch of cumin for smokiness.

How to Make Baked Fish Tacos with Slaw for a Healthy Meal

Make the crema

In a small bowl, whisk together ½ cup Greek yogurt, zest and juice of 1 lime, 1 minced garlic clove, ¼ tsp salt, and 1 Tbsp chopped cilantro. Cover and chill; flavors deepen while you prep everything else.

Season the fish

Pat 1¼ lb cod very dry with paper towels (moisture = steamed, not roasted). Brush with 1 Tbsp olive oil, then sprinkle with 1 tsp smoked paprika, ½ tsp ancho chili powder, ½ tsp ground cumin, ¾ tsp kosher salt, and ¼ tsp black pepper. Let stand 10 minutes so spices adhere.

Prep the slaw base

Thinly slice ¼ head purple cabbage (about 3 cups). Toss with ½ cup shredded carrot, ¼ cup sliced green onion, and ½ tsp salt. Massage gently for 30 seconds to soften fibers.

Roast the fish

Preheat oven to 425 °F. Line a rimmed baking sheet with parchment. Arrange fish in center; surround with 6 corn tortillas propped upright between two rolled pieces of foil so hot air circulates. Roast 9–11 min, until fish flakes and tortillas are lightly browned at edges.

Finish the slaw

While fish roasts, fold ½ diced mango, 1 Tbsp lime juice, and 1 Tbsp chopped cilantro into the cabbage. Taste and add a pinch of honey if your mango isn’t sweet.

Assemble

Break fish into large flakes. Spoon into warm tortillas. Top with mango slaw, drizzle with crema, and shower with extra cilantro and a squeeze of lime. Serve immediately.

Expert Tips

High-heat roast

425 °F gives you caramelized edges without drying the fish. Don’t flip—let the underside stay in contact with the pan for maximum flavor.

Drain the slaw

After salting, let slaw sit in a colander for 5 min; excess water drains so tacos don’t get soggy.

Char the tortillas

For extra smoky flavor, char tortillas directly on a gas burner for 5 sec per side before propping them on the sheet pan.

Rest the fish

Let roasted cod rest 3 minutes; proteins relax and flakes stay intact instead of crumbling.

Color pop

Add thin radish slices or pickled red onions for extra crunch and a hot-pink pop.

Food-safe temp

Fish is done at 145 °F; a fork should slide through the thickest part with no resistance.

Variations to Try

Storage Tips

Store each component separately for best texture. Flaked fish keeps 3 days refrigerated in a sealed glass container; reheat gently in a skillet with a spritz of water to steam and re-fluff. Slaw stays crisp 2 days; keep in a colander set over a bowl so excess moisture continues to drain. Tortillas freeze beautifully: stack with parchment squares, slip into a zip bag, and freeze up to 3 months; reheat directly on oven rack at 350 °F for 5 min. Crema lasts 4 days; thin with lime juice if it thickens. Assembled tacos don’t travel well—pack a bento box with compartments and assemble just before eating for desk-lunch happiness.

Frequently Asked Questions

Yes—thaw overnight in the fridge, then pat extremely dry. If pressed for time, submerge sealed fillets in cold water for 30 min, changing water every 10 min.

Wrap the whole stack in a barely-damp paper towel and microwave 20 sec, or brush lightly with water and warm on a skillet. Keep covered until serving.

Completely—just check that your chili powder and tortillas are certified GF (some brands add wheat starch).

Absolutely. Oil the grill grates well and cook over medium-high heat 3–4 min per side; use a fish basket to prevent sticking.

A zippy Sauvignon Blanc or Mexican lager echoes the lime and cools the spice; for non-alcoholic, try sparkling lime water with a pinch of sea salt.

Mild as written; add cayenne to the spice rub or minced chipotle to the crema if you want a noticeable kick.

Baked Fish Tacos with Slaw for a Healthy Meal

Why This Recipe Works

Ingredients You'll Need