
Smoky grilled fish tacos piled with sweet mango salsa and creamy avocado lime sauce, a bright, healthy weeknight dinner ready in 30 minutes.

There is something about the combination of smoky grilled fish, sweet mango salsa, and cool avocado lime sauce that makes these tacos feel like a mini vacation on a plate. This recipe for grilled fish tacos with mango salsa started as a way to use up a couple of overripe mangoes sitting on my counter, and it has since become one of my most requested dinners. The fish is quick to cook, the salsa comes together while it marinates, and the avocado lime sauce ties everything together with a creamy, tangy finish.
What I love most about this recipe is how balanced it is. You get heat from the chili spiced fish, sweetness from the mango, crunch from the cabbage, and richness from the avocado sauce. It is the kind of mango cabbage fish taco combo that keeps you reaching for a second one before you have even finished the first.
Before we get cooking, the right tools and ingredients make a real difference here. A well seasoned grill pan or outdoor grill gets you those little charred edges on the fish that add so much flavor, and a good blender makes the avocado lime sauce silky smooth in seconds instead of leaving it chunky and uneven.
For the best healthy coconut fish tacos with mango salsa vibe (minus the coconut, unless you want to add it), stick with a firm, mild white fish. Mahi mahi, cod, halibut, and tilapia all work beautifully because they hold together on the grill and soak up the spice rub without falling apart.
Chef's Tip: Pat your fish completely dry before applying the spice rub. Excess moisture steams the fish on the grill instead of letting it develop that beautiful charred crust.
A good mango salsa fish taco topping is all about balance. You want the mango's natural sweetness to play against the heat of the jalapeno and the sharp bite of red onion. Dice everything small and uniform so every forkful gets a little bit of each flavor.
If your mango is a touch underripe, a small pinch of sugar or extra lime juice helps round it out. Overripe mango, on the other hand, can get mushy, so look for one that gives slightly when pressed but is not soft all over.
This sauce is what turns a good taco into a great one. Blending avocado with a bit of greek yogurt keeps it light while still delivering that rich, creamy mouthfeel. The lime juice brightens everything and keeps the sauce from browning too quickly.
If you like a thinner, drizzle friendly consistency, add water one tablespoon at a time until it pours easily off a spoon. For a thicker, dip like texture, leave it as is and serve it on the side.
Ready to make it? Here is the full step-by-step recipe:

Smoky grilled fish tacos piled with sweet mango salsa and creamy avocado lime sauce, a bright, healthy weeknight dinner ready in 30 minutes.
Pat the fish fillets dry and place them in a shallow dish. In a small bowl, mix the chili powder, cumin, smoked paprika, garlic powder, olive oil, lime juice, and salt into a paste, then rub it evenly over the fish. Let it marinate at room temperature for 15 minutes.
While the fish marinates, make the mango salsa: in a medium bowl, combine the diced mango, red bell pepper, red onion, jalapeno, 2 tablespoons of the cilantro, and the juice of one lime. Toss gently and season with a pinch of salt. Set aside.
Make the avocado lime sauce: in a blender or food processor, combine the avocado, greek yogurt, lime juice, remaining tablespoon of cilantro, and a pinch of salt. Blend until smooth, adding water a tablespoon at a time until pourable. Set aside.
Preheat a grill or grill pan to medium-high heat and lightly oil the grates. Grill the fish for 3 to 4 minutes per side, until it flakes easily with a fork and reaches an internal temperature of 145 degrees F (63 degrees C).
Remove the fish from the grill and let it rest for 2 minutes, then flake it into large chunks with a fork.
Warm the corn tortillas on the grill or in a dry skillet for about 20 seconds per side until pliable and lightly charred.
Assemble the tacos by layering shredded cabbage, flaked fish, a generous spoonful of mango salsa, and a drizzle of avocado lime sauce onto each tortilla.
Serve immediately with extra lime wedges on the side.
These crispy fish tacos with mango salsa (if you pan sear the fish in a little extra oil, you will get lovely crisp edges) are fantastic served with a side of cilantro lime rice, black beans, or simply a wedge of lime and extra hot sauce on the table.
A few easy variations to try:
Chef's Tip: Warm your tortillas directly over an open flame or on the grill for a few seconds per side. It makes a noticeable difference in flavor and keeps them from tearing when folded.
However you dress them up, these mango avocado fish tacos are proof that a healthy, vibrant dinner does not have to take all night. Gather your toppings, fire up the grill, and let everyone build their own plate.