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

There is something about the combination of smoky grilled fish, sweet mango salsa, and cool avocado lime sauce that makes these tacos impossible to stop eating. This recipe for mango avocado fish tacos takes everything you love about classic fish tacos and brightens it up with juicy, ripe mango and a creamy, tangy sauce that ties the whole plate together. If you have been searching for fish tacos with mango salsa that taste like they came from a beachside taco stand, this is the recipe to bookmark.
What makes this version special is the balance. The fish is seasoned with a warm, smoky spice blend, the salsa brings bright acidity and natural sweetness, and the avocado lime sauce adds richness without weighing anything down. It is the kind of dinner that feels indulgent but is actually loaded with lean protein, healthy fats, and fresh produce.
Before we get cooking, the right tools and ingredients make a real difference here. A well seasoned grill pan or outdoor grill helps the fish develop that signature char, and a good citrus juicer makes quick work of all the lime you will need for the salsa and sauce. These are the products that genuinely help this recipe shine:
For the best texture and flavor, stick with a firm, flaky white fish. Mahi mahi, cod, and tilapia are all excellent choices because they hold together well on the grill and take on the smoky spice rub beautifully. If you want a crispy fish tacos with mango salsa variation instead, you can pan sear the fillets in a hot skillet with a little extra oil until the edges turn golden and crisp, then flake as directed.
Chef's Tip: Pat the fish completely dry before seasoning. Excess moisture is the number one reason fish sticks to the grill or steams instead of developing a nice sear.
This is not just any topping, it is the heart of the recipe. Ripe, juicy mango combined with crunchy red bell pepper, sharp red onion, and fresh lime juice creates a mango salsa fish tacos topping that is sweet, tangy, and just a little spicy if you add the jalapeño. Look for a mango that gives slightly when pressed, that is your sign it is ready to eat.
If mango is not in season, frozen mango chunks work in a pinch. Just thaw and pat them dry before dicing so your salsa does not turn watery.
The avocado lime sauce is what elevates these from good tacos to unforgettable ones. Blending ripe avocado with Greek yogurt keeps the sauce light while still delivering that creamy, cooling contrast against the warm spiced fish. It is a lighter twist on the usual crema, making this a great pick if you are after a healthy coconut fish tacos with mango salsa style meal without the extra saturated fat that coconut milk based sauces can bring.
Chef's Tip: If your avocado sauce thickens up in the fridge, whisk in a teaspoon of water or extra lime juice to loosen it back to a pourable consistency.
Layering matters more than people realize. Start with shredded cabbage on the tortilla first, it acts as a barrier that keeps the tortilla from getting soggy. Then add your flaked fish, followed by a generous scoop of mango salsa, and finish with a drizzle of avocado lime sauce. This order keeps every bite balanced from the first taco to the last.
Ready to make it? Here is the full step-by-step recipe:

Smoky grilled fish tacos piled high with sweet mango salsa and a creamy avocado lime sauce, ready in 30 minutes for a fresh, healthy weeknight dinner.
In a small bowl, mix the chili powder, cumin, smoked paprika, garlic powder, and 1/2 teaspoon of the salt. Rub the fish fillets with olive oil, then coat evenly with the spice mixture and the juice of one lime. Let sit for 10 minutes while you prep the salsa.
In a medium bowl, combine the diced mango, red bell pepper, red onion, half the cilantro, and jalapeño if using. Squeeze in the juice of the remaining lime, season with a pinch of salt, and toss gently. Set aside to let the flavors meld.
In a small blender or bowl, mash the avocado until smooth, then whisk in the Greek yogurt, remaining lime juice, remaining cilantro, and a pinch of salt until creamy. Add a splash of water if you want a thinner, drizzle-able consistency.
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 has nice char marks.
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 toasted.
Assemble the tacos by layering shredded cabbage, flaked fish, a generous spoonful of mango salsa, and a drizzle of avocado lime sauce on each tortilla.
Serve immediately with extra lime wedges on the side.
These grilled fish tacos with mango salsa are fantastic on their own, but they also pair beautifully with a side of cilantro lime rice, black beans, or a simple corn salad. For a fun twist, try swapping the cabbage for a mango cabbage slaw by tossing the shredded cabbage with a spoonful of the leftover mango salsa juices before assembling.
If you are feeding a crowd, this recipe scales easily. Simply double the fish, salsa, and sauce, and set everything out taco bar style so guests can build their own. It is a guaranteed hit for warm weather gatherings, casual dinner parties, or a Tuesday night when you want something that feels like a mini vacation on a plate.
Whichever way you serve them, these tacos deliver fresh, vibrant flavor in every single bite.