Go Back

Healthy Baja Fish Tacos - Fresh, Light, and Full of Flavor

Print Recipe Pin Recipe
Prep Time 20 minutes
Cook Time 15 minutes
Total Time 35 minutes
Servings: 4 servings
Ingredients Method

Ingredients
  

  • For the Fish: 1 1/2 pounds firm white fish (mahi-mahi, cod, halibut, or tilapia)
  • 1 tablespoon olive oil
  • 1 teaspoon chili powder
  • 1 teaspoon ground cumin
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1/4 to 1/2 teaspoon cayenne (to taste)
  • 1/2 teaspoon kosher salt
  • 1/4 teaspoon black pepper
  • Zest of 1 lime
  • Juice of 1/2 lime
  • For the Slaw: 3 cups shredded green or purple cabbage (or a mix)
  • 1/4 cup finely chopped red onion
  • 1/2 cup chopped fresh cilantro
  • 1 small jalapeño, seeded and minced (optional)
  • Juice of 1 lime
  • 1 tablespoon apple cider vinegar or rice vinegar
  • 1 tablespoon olive oil
  • 1/2 teaspoon honey or agave
  • 1/4 teaspoon kosher salt
  • For the Lime Crema: 1/2 cup plain Greek yogurt (2% or 5%) or light sour cream
  • 2 tablespoons mayonnaise (optional for richness)
  • Juice of 1/2 lime (plus extra to taste)
  • 1 small garlic clove, finely grated
  • Pinch of kosher salt
  • For Serving: 8–10 small corn tortillas (or flour if preferred)
  • 1 avocado, sliced
  • Lime wedges
  • Extra cilantro
  • Hot sauce (optional)

Method
 

  1. Mix the spice rub. In a small bowl, combine chili powder, cumin, smoked paprika, garlic powder, onion powder, cayenne, salt, pepper, and lime zest.
  2. Season the fish. Pat the fish dry. Drizzle with olive oil and lime juice, then coat all sides with the spice mix. Let it sit for 10 minutes while you make the slaw.
  3. Make the slaw. In a large bowl, toss cabbage, red onion, cilantro, and jalapeño. Whisk lime juice, vinegar, olive oil, honey, and salt. Pour over the veggies and toss. Set aside to soften slightly.
  4. Stir together the lime crema. Mix Greek yogurt, mayonnaise (if using), lime juice, garlic, and salt until smooth. Adjust lime and salt to taste. The flavor should be bright and tangy.
  5. Cook the fish. Pan-sear: Heat a large nonstick skillet over medium-high. Add a light drizzle of oil. Cook fish 3–4 minutes per side, depending on thickness, until just opaque and flakes easily.
  6. Or bake: Bake on a lined sheet at 425°F (220°C) for 10–14 minutes, until flaky and cooked through.
  7. Warm the tortillas. Toast each tortilla in a dry skillet over medium heat for 20–30 seconds per side, or wrap in foil and warm in the oven for a few minutes. Keep them covered so they stay pliable.
  8. Flake the fish. Transfer cooked fish to a plate and gently break into large chunks. Don’t shred too fine—you want hearty pieces.
  9. Assemble. Layer tortillas with slaw, fish, and avocado slices. Spoon on the lime crema, add cilantro, and finish with a squeeze of fresh lime. Add hot sauce if you like heat.
  10. Serve immediately. Tacos are best when the fish is warm and the slaw is crisp.