
Baked, not fried: spiced cod roasted in 12 minutes, flaked onto corn tortillas, and topped with a crunchy lime yogurt slaw and avocado. About 370 calories and 37g of protein for two tacos.

The short version: the classic Baja fish taco is battered and fried, then finished with a mayonnaise-based sauce. Baking the fish with a spice rub and swapping the mayo for Greek yogurt keeps everything people love about fish tacos (flaky fish, crunchy cabbage, creamy sauce, lime) at well under half the fat. White fish like cod is one of the leanest proteins you can put in a taco.
Healthy fish tacos are also one of the fastest dinners on this site: the oven does the work while you make the slaw. For another quick seafood option, see our healthy shrimp tacos, or browse every protein in our healthy taco recipes guide.
The Best Fish for Healthy Fish Tacos
You want a firm, mild white fish that flakes into large pieces rather than falling apart. Good choices:
| Fish | Texture | Notes |
|---|---|---|
| Cod | Large, tender flakes | Our default; widely available fresh and frozen |
| Mahi-mahi | Firm, meaty | Holds together well, a little richer |
| Halibut | Firm, delicate flavor | Excellent but expensive |
| Tilapia | Thin, soft | Budget-friendly; cooks in 8 to 10 minutes |
| Salmon | Rich, oily | Works, but adds noticeably more fat and calories |
Frozen fillets are fine. Thaw them overnight in the fridge, or in a sealed bag under cold running water, then pat them very dry so the spice rub sticks.
Baked vs Fried Fish Tacos
- No batter, no frying oil. Batter soaks up oil as it fries. A spice rub and a tablespoon of olive oil for the whole batch gives you flavor and color instead.
- Yogurt instead of mayo. A typical creamy fish taco sauce leans heavily on mayonnaise. Nonfat Greek yogurt brings the same tang and creaminess with protein instead of fat.
- Crunch from cabbage. Fried fish tacos get their crunch from the batter. Here it comes from a generous cabbage slaw, which also adds fiber and volume.
- Less mess. Baking takes 12 minutes on one sheet pan, with no pot of hot oil to deal with.
Recipe: Healthy Baked Fish Tacos
Make the slaw first so the flavors have a few minutes to come together while the fish bakes.

Healthy Baked Fish Tacos with Lime Yogurt Slaw
Ingredients
Equipment
Method
- Heat the oven. Preheat the oven to 425°F and line a rimmed baking sheet with parchment.
- Make the slaw. Whisk the yogurt, lime juice and salt in a large bowl. Add the cabbage, cilantro and jalapeño and toss to coat. Refrigerate while the fish cooks.
- Season the fish. Mix the chili powder, cumin, smoked paprika, garlic powder, salt, pepper and lime zest. Place the fish on the baking sheet, brush with the olive oil and sprinkle the spice mix evenly over both sides.
- Bake. Bake for 10 to 12 minutes, until the fish is opaque, flakes easily with a fork and reaches 145°F. Thinner fillets may need only 8 minutes.
- Flake and warm. Squeeze a lime wedge over the fish and break it into large flakes with a fork. Warm the tortillas in a dry skillet for 20 to 30 seconds per side.
- Assemble. Fill each tortilla with fish, a generous scoop of slaw and avocado slices. Serve with the remaining lime wedges.
Notes
Tips for Flaky, Not Mushy, Fish

Pat the fish dry
Surface moisture steams the fish and washes off the spices. Press each fillet firmly between paper towels before rubbing.
Watch the thickness, not the clock
Cook time depends on how thick your fillets are. A 1-inch cod fillet takes about 10 to 12 minutes at 425°F; thin tilapia may be done in 8. Fish is done at 145°F, or when it turns opaque and separates easily with a fork.
Flake gently
Use a fork to break the fish into large pieces right on the sheet pan. Stirring it in a bowl turns it into shreds.
How We Calculated the Nutrition
Values in the recipe card are estimates from USDA FoodData Central for each ingredient, divided by four servings. Cod is very lean, so almost all the fat comes from the olive oil, avocado and tortillas.
Sodium is about 565mg per serving, mostly from the salt in the rub and the slaw. Cutting the slaw salt to a pinch brings it closer to 440mg.
Swaps and Variations
- Grill it: grill firm fish like mahi-mahi over medium-high heat, 3 to 4 minutes per side, on an oiled grate.
- Chipotle slaw: blend half a chipotle pepper in adobo into the yogurt dressing, or use the chipotle version of our Greek yogurt taco sauce.
- Mango salsa: add diced mango, red onion and jalapeño for a sweeter topping.
- Make it a bowl: serve the fish and slaw over rice and beans, following our healthy taco bowl formula.
- Lower calorie: use street-size tortillas and half an avocado; see our low calorie tacos for the arithmetic.
Storage
Fish tacos are best eaten right away. Leftover cooked fish keeps 3 to 4 days in the fridge; reheat it gently in a covered skillet until it reaches 165°F, or eat it cold over a salad. Store the slaw separately, since the cabbage softens after a day.
FAQs
Are fish tacos healthy?
Baked or grilled fish tacos can be a very lean, high-protein meal. Fried, battered fish with a mayonnaise sauce is much higher in fat and calories. The cooking method and the sauce make most of the difference.
What fish is best for tacos?
Firm, mild white fish: cod, mahi-mahi, halibut or tilapia. Cod is our default because it is affordable, easy to find and flakes into large pieces.
Can I use frozen fish?
Yes. Thaw it in the fridge overnight or in a sealed bag under cold running water, then pat it dry. Do not bake it from frozen with a spice rub; the coating slides off.
How do I know when baked fish is done?
Fish is safe at 145°F. Without a thermometer, it is done when the flesh is opaque all the way through and separates easily with a fork.
How many calories are in a baked fish taco?
About 185 calories per taco as written. A fried, battered fish taco with a creamy mayo sauce often runs well over 250.
Sources
- USDA FoodData Central, ingredient nutrition values
- USDA FSIS Safe Minimum Internal Temperature Chart, fish at 145°F
- USDA FSIS Leftovers and Food Safety
Fish Taco Night

Set the sheet pan, slaw, tortillas and avocado on the table and let everyone assemble their own. It is a 30-minute dinner that feels like a weekend meal.





