Baja Fish Tacos with Lime Crema

Name: Baja Fish Tacos with Lime Crema
Prep time: 20 min
Cook time: 15 min
Yield: 4 servings
Ingredients: 1.25 lb cod; 8 medium corn tortillas; 2 cups purple cabbage; 1 medium avocado; 0.5 cup plain greek yogurt; 3 tbsp lime; 0.5 medium red onion; 2 tbsp apple cider vinegar; 0.25 cup fresh cilantro; 0.5 tsp garlic powder; 1 tsp cumin; 0.5 tsp smoked paprika; 0.5 tsp chili powder; 1 tbsp olive oil; 0.25 tsp table salt; 0.25 tsp black pepper

Crispy pan-seared cod or mahi-mahi served in warm corn tortillas with
a tangy purple cabbage slaw, creamy avocado, fresh cilantro, pickled
red onion, and a zingy Greek yogurt lime crema. All the bold Baja flavor
without the deep-frying.

The best fish tacos don't need a deep fryer or a beer batter. This
Baja-inspired version proves it: a quick spice rub on firm white fish,
seared in a hot skillet until golden and flaky, gives you all the
satisfying crunch you want with far less oil. Corn tortillas keep things
traditional and gluten-free, while the fillings do the real work.

That lime crema is the secret. Greek yogurt stands in for sour cream,
giving you the same cool, tangy richness with twice the protein and
a fraction of the saturated fat. A squeeze of fresh lime and a pinch
of cumin transforms it into something that tastes like it came from
a taco truck in Ensenada.

The purple cabbage slaw adds crunch, color, and cruciferous vegetables
that hold up beautifully without wilting. Pickled red onion brings
sharpness and acidity to cut through the rich fish and avocado. This
is weeknight cooking at its most joyful — fast, colorful, and deeply
satisfying.

✅ Why This Recipe Is Healthy

• Lean protein: Cod provides 26g protein per serving with minimal saturated fat
• Healthy swap: Greek yogurt crema has 3x the protein of sour cream
• Whole food: Corn tortillas are minimally processed with more fiber than flour tortillas
• Heart-healthy fats: Avocado provides monounsaturated fat and potassium
• Cruciferous: Purple cabbage is rich in vitamin C and antioxidants

📊 Why This Recipe Scored 87/100

With an overall health score of 87/100, this recipe is a solid, balanced option. Its strongest area is blood sugar stability (95/100), where a strong 32g of protein helps buffer the glucose response. The main thing holding the score back is sodium balance (87/100), because 480mg of sodium is acceptable but worth keeping an eye on.

How our scoring works

Share this score

Post Share

⏱️

Prep Time

20 min

🍳

Cook Time

15 min

🍽️

Servings

📊

Difficulty

easy

Ingredients

✓ 1.25 lb cod
✓ 8 medium corn tortillas
✓ 2 cups purple cabbage
✓ 1 medium avocado
✓ 0.5 cup plain greek yogurt
✓ 3 tbsp lime
✓ 0.5 medium red onion
✓ 2 tbsp apple cider vinegar
✓ 0.25 cup fresh cilantro
✓ 0.5 tsp garlic powder
✓ 1 tsp cumin
✓ 0.5 tsp smoked paprika
✓ 0.5 tsp chili powder
✓ 1 tbsp olive oil
✓ 0.25 tsp table salt
✓ 0.25 tsp black pepper

Baja Fish Tacos with Lime Crema cooking in progress

Instructions

1
Make the quick-pickled onion: thinly slice the red onion and toss with apple cider vinegar, a pinch of salt, and 1 tbsp lime juice. Let sit at room temperature for at least 15 minutes — the color turns beautifully pink as it pickles.
2
Make the lime crema: whisk together Greek yogurt, 1 tbsp lime juice, a pinch of cumin, and a pinch of salt until smooth. Taste and adjust lime — it should be bright and tangy. Set aside.
3
Pat cod fillets completely dry with paper towels. Mix garlic powder, cumin, smoked paprika, chili powder, salt, and pepper in a small bowl. Rub the spice blend all over both sides of the fish.
4
Heat olive oil in a large non-stick or cast iron skillet over medium-high heat until shimmering. Add fish and cook undisturbed for 3-4 minutes until a golden crust forms. Flip and cook 2-3 minutes more until fish flakes easily with a fork. Break into large rustic chunks.
5
Warm corn tortillas in a dry skillet for 30 seconds per side or directly over a gas flame for char. Build tacos: a smear of lime crema, fish chunks, shredded purple cabbage, sliced avocado, pickled onion, and fresh cilantro. Finish with the remaining lime juice.