Light, vibrant, and packed with flavor—these Low Calorie Fish Tacos have become my go-to summer supper when the garden is bursting with cilantro and the evenings beg for something fresh. I first served them at a beach-house potluck in Cape Cod; the platter vanished in ten minutes and three guests asked for the recipe before dessert. Since then I've refined the slaw, dialed in the spice blend, and trimmed every unnecessary calorie without sacrificing the crispy-tender bite we all crave. Whether you're meal-prepping for a busy week, hosting a health-minded happy hour, or simply craving a taco night that won't weigh you down, this recipe delivers restaurant-quality results for under 300 calories per generously stuffed taco.

Why This Recipe Works

Ultra-crispy fish: A light rice-flour coating and a quick mist of oil spray give you golden crunch for a fraction of the fat.
Creamy—not heavy—slaw: Greek yogurt plus a kiss of mayo equals tangy richness at 45 calories per quarter-cup.
Make-ahead friendly: Chop veggies and mix the slaw up to 24 hours ahead; the flavor improves overnight.
Customizable heat: Control spice levels from mild to wild with one simple swap.
Gluten-free & high-protein: 28 g of lean protein per taco, naturally gluten-free with corn tortillas.
One pan, 15 minutes: Sheet-pan roasting means minimal dishes and dinner on the table fast.

Ingredients You'll Need

Every component here pulls double duty—flavor and nutrition. Start with the freshest white fish you can find; I prefer wild cod or halibut for its large, flaky chunks, but tilapia, mahi, or even barramundi work beautifully. Look for translucent, never cloudy, flesh that smells of the ocean, not fish. If frozen is your only option, opt for individually vacuum-packed fillets and thaw overnight in the fridge on a paper-towel-lined tray to wick away excess moisture.

Rice flour is the secret to feather-light breading that still browns. It's naturally gluten-free and creates a delicate shell that shatters when you bite. If rice flour isn't in your pantry, substitute cornstarch—same calories, similar crunch. The spice blend borrows from Baja street vendors: earthy cumin, smoky paprika, and a pinch of chipotle for gentle back-of-the-throat warmth. Feel free to swap ancho chili powder if you prefer a sweeter, raisin-like depth.

For the slaw, choose a small, dense green or red cabbage; they shred finer and stay crisp longer than loose-leaf varieties. Carrots add color and natural sweetness, while green onions contribute a mellow bite that won't overpower the fish. The dressing marries 2 % Greek yogurt (extra protein, naturally thick) with just a teaspoon of avocado-oil mayo for silkiness. A squeeze of lime brightens everything and keeps the cabbage vivid.

When selecting corn tortillas, check the label: the ingredient list should read "corn, lime, water." Six-inch diameter tortillas hover around 25–30 calories each, letting you pile on the filling without calorie creep. Warm them over a gas flame or on a hot griddle for 15 seconds per side; steam-soft inside, lightly charred outside, they're pliable enough to fold without cracking.

How to Make Low Calorie Fish Tacos with a Creamy Cabbage Slaw

Prep the cabbage slaw base

In a large bowl combine 3 cups finely shredded cabbage, 1 cup julienned carrots, and 2 sliced green onions. Sprinkle with ½ tsp kosher salt and massage gently for 30 seconds; this wilts the cabbage just enough to absorb dressing without going soggy. Set aside while you mix the dressing.

Mix the creamy dressing

In a small bowl whisk ⅓ cup plain 2 % Greek yogurt, 1 tsp avocado-oil mayonnaise, 1 Tbsp fresh lime juice, 1 tsp honey, ¼ tsp garlic powder, and a pinch of black pepper. Taste and add a pinch of salt or extra lime if desired. Pour over the cabbage mixture and toss until every strand is coated. Cover and refrigerate at least 15 minutes (up to 24 hours) to allow flavors to meld.

Season the fish

Pat 1 lb (4 small or 2 large) cod fillets very dry with paper towels—excess moisture is the enemy of crisp. In a shallow dish combine 3 Tbsp rice flour, 1 tsp ground cumin, 1 tsp smoked paprika, ½ tsp chipotle powder, ½ tsp kosher salt, and ¼ tsp freshly ground black pepper. Dredge each fillet lightly, shaking off excess; you want a whisper-thin coating, not a heavy shell.

Preheat & prep pan

Place a rimmed sheet pan in the oven and preheat to 450 °F (230 °C). Heating the pan first ensures an instant sear. When the oven reaches temperature, carefully remove the pan, mist with oil spray, and lay the fish on it with space between each piece. Lightly mist the tops for golden color.

Roast the fish

Slide the pan back into the oven and roast for 8–10 minutes (depending on thickness) until the fish flakes easily and the coating is crisp along the edges. Broil for the final 60 seconds if you crave deeper color, but watch closely—rice flour browns fast. Transfer to a plate and flake into generous bite-size chunks.

Warm the tortillas

While the fish cooks, char the tortillas. If you have a gas stove, use tongs to hold each tortilla over the flame 10–15 seconds per side until lightly speckled. Otherwise heat a dry skillet over medium-high and warm 20 seconds per side. Stack between a clean kitchen towel to keep pliable.

Assemble

Double up tortillas for authentic street-style heft (2 per taco) if desired. Spoon ¼ cup creamy cabbage slaw onto each, top with a generous mound of fish, then finish with a sprinkle of fresh cilantro, extra lime wedge, and optional jalapeño slices. Serve immediately while the coating still crackles.

Expert Tips

Dry equals crisp

Moisture on the fish will steam the coating and leave it gummy. Use paper towels liberally and let the fillets air-dry 5 minutes after thawing.

Hot pan, quick roast

Don't skip preheating the sheet pan. A sizzling surface sets the coating instantly, preventing stick and yielding golden edges.

Spice swap

Out of chipotle? Use equal parts ancho powder + smoked paprika for mellow heat, or cayenne for a sharper punch.

Meal-prep smart

Keep the slaw and fish in separate containers; reheat fish in a 400 °F air fryer 3 minutes to restore crunch before assembling.

Cilantro stems = flavor

Don't discard the stems; chop them finely and add to the slaw for an extra herbaceous punch without extra calories.

Double-decker tortillas

Street vendors double the tortillas to prevent sogginess. At 25 calories each you can afford the insurance policy.

Variations to Try

Shrimp swap: Replace fish with 1 lb peeled shrimp; roast 5–6 minutes until just pink.
Low-carb bowls: Skip tortillas and serve over cauliflower rice with the slaw and sliced avocado.
Mango mania: Fold ½ cup diced mango into the slaw for a sweet contrast to spicy fish.
Vegan version: Use firm tofu slabs; press, coat, and roast the same way. Replace yogurt with coconut yogurt.
Grilled option: Instead of roasting, grill the seasoned fish on well-oiled grates 3–4 minutes per side.

Storage Tips

Refrigerate: Store leftover fish and slaw separately in airtight containers for up to 3 days. Keep tortillas at room temp in a zip bag to prevent drying.

Reheat: Warm fish in a non-stick skillet over medium 2–3 minutes per side, or air-fry 400 °F 3 minutes. Avoid microwaves which soften the crust.

Freeze: Freeze only the uncooked, coated fish (before roasting) on a parchment-lined tray until solid, then transfer to a freezer bag up to 2 months. Roast from frozen 12–14 minutes, adding 2 minutes under the broiler for color. Slaw does not freeze well; make fresh.

Frequently Asked Questions

Absolutely—just thaw overnight on paper towels, pat dry again, and proceed with the recipe. Excess moisture is the enemy of crispness.

As written, you'll taste a gentle warmth. For mild tacos, omit chipotle. For fire-level, add ¼ tsp cayenne to the spice mix.

Yes! Oil the grill grates well and cook 3–4 minutes per side. Use a fish basket or lay the fillets on a sheet of perforated foil to prevent sticking.

Swap in fresh parsley or thinly sliced green onion tops for a similar pop of green without the soapy note some palates detect.

Up to 24 hours. The cabbage will soften slightly and the flavors deepen. Stir well before serving and add an extra squeeze of lime to perk it up.

Yes! Preheat air fryer 400 °F. Lightly spray the basket, add fillets in a single layer, and cook 7–8 minutes, flipping halfway. Work in batches for even browning.

Low Calorie Fish Tacos with a Creamy Cabbage Slaw

Why This Recipe Works

Ingredients You'll Need