Why You’ll Love Baja Fish Tacos with Mango Salsa Recipe

I love this recipe because it brings together so many textures and flavors in one bite. The fish is tender and well-seasoned, the mango salsa is bright and refreshing, and the sauce ties everything together with a creamy, zesty finish.

I also appreciate how quick and approachable this recipe is. Even though it feels like something I would order at a restaurant, I can easily make it at home with simple ingredients.

Ingredients

(Note: All ingredient amounts are listed in the recipe card below.)

Fish Tacos
1 lb. mild white fish, such as cod or mahi mahi
1/4 tsp. kosher salt
4 Tbsp. extra-virgin olive oil, divided
2 Tbsp. fresh orange juice
2 Tbsp. taco-seasoning (store-bought or homemade) I use Siete brand
1/4 cup full-fat Greek yogurt sub sour cream
2 Tbsp. mayonnaise I use avocado oil mayonnaise
2 Tbsp. fresh lime juice
1 tsp. Old Bay Seasoning
Dash of hot sauce, such as Tabasco optional
4 to 5 cups shredded cabbage (or coleslaw mix)
8 corn or flour tortillas, warmed

Mango Salsa
1 1/2 cups finely diced fresh mango (from 2 mangoes)
1 small red bell pepper, finely diced
1/4 cup finely diced red onion
1/4 cup finely chopped fresh cilantro
1 jalapeño, seeds and ribs removed, minced
2 Tbsp. fresh lime juice
1/4 tsp. ground cumin
1/4 tsp. kosher salt

Directions

I start by patting the fish dry with paper towels and seasoning it with salt. I place it in a small baking dish or bowl.

In a separate bowl, I whisk together 2 tablespoons of olive oil, orange juice, and taco seasoning. I pour this marinade over the fish and gently turn it to coat. I cover and refrigerate for at least 30 minutes, or up to 2 hours.

For the mango salsa, I combine the diced mango, red bell pepper, red onion, cilantro, jalapeño, lime juice, cumin, and salt in a bowl. I mix everything well and refrigerate it until I’m ready to use.

Next, I prepare the Baja sauce by whisking together Greek yogurt, mayonnaise, lime juice, Old Bay seasoning, and a dash of hot sauce if I want some heat.

In another bowl, I add the shredded cabbage and a pinch of salt. I mix in 3 tablespoons of the Baja sauce and toss everything together to create a creamy slaw. I reserve the remaining sauce for topping.

To cook the fish, I heat the remaining olive oil in a large skillet over medium-high heat. Once hot, I add the fish and cook it undisturbed for about 4 minutes. I flip it gently and cook for another 3 to 4 minutes until it’s firm. I transfer it to a plate and flake it into large chunks.

To assemble, I place a layer of slaw in each tortilla, followed by the fish, a spoonful of mango salsa, and a drizzle of Baja sauce.

Servings and Timing

This recipe serves 4 people.

Prep Time: 30 minutes
Cook Time: 10 minutes
Total Time: 50 minutes

Variations

I sometimes swap the white fish for shrimp when I want a different texture and flavor. Grilled shrimp works especially well with the mango salsa.

For a spicier version, I add extra jalapeño to the salsa or increase the hot sauce in the Baja sauce.

When I want a lighter option, I use lettuce wraps instead of tortillas. I also like trying pineapple instead of mango for a slightly different sweetness.

Storage/Reheating

I store each component separately to keep everything fresh. The fish lasts up to 2 days in the refrigerator, while the slaw is best enjoyed within 1 day so it stays crisp.

To reheat the fish, I warm a little olive oil in a skillet over medium heat and cook the fish gently for 3 to 4 minutes until heated through.

I keep the mango salsa refrigerated and use it within a day for the best flavor and texture.

FAQs

Can I use frozen fish?

Yes, I can use frozen fish as long as I thaw it completely and pat it dry before marinating.

What type of fish works best?

I like using mild white fish such as cod or mahi mahi because they cook quickly and absorb the flavors well.

Can I make the mango salsa ahead of time?

Yes, I can prepare it up to one day in advance and store it in the refrigerator.

Is there a substitute for Greek yogurt?

I can use sour cream instead of Greek yogurt in the Baja sauce.

How do I keep tortillas from breaking?

I warm them before assembling to make them soft and flexible.

Can I grill the fish instead of pan-searing?

Yes, I can grill the fish for a smoky flavor. I just make sure it’s cooked through and flakes easily.

How spicy are these tacos?

They are mildly spicy, but I can adjust the heat by adding more or less jalapeño or hot sauce.

Can I make this recipe dairy-free?

Yes, I can use a dairy-free yogurt alternative or skip the creamy sauce altogether.

What can I serve with these tacos?

I like serving them with rice, beans, or a simple salad.

Can I use store-bought coleslaw mix?

Yes, I often use coleslaw mix to save time, and it works perfectly.

Conclusion

Baja Fish Tacos with Mango Salsa are a fresh, flavorful meal I enjoy making when I want something quick yet satisfying. The combination of tender fish, crunchy slaw, creamy sauce, and sweet mango salsa creates a balanced dish that feels both light and indulgent.