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

There is something about the combination of smoky grilled fish, sweet mango salsa, and a cool, creamy avocado lime sauce that makes these tacos disappear from the table in minutes. This recipe takes the best parts of mango avocado fish tacos and mango cabbage fish tacos and brings them together into one easy, healthy weeknight dinner. If you have been searching for fish tacos with mango salsa that taste like they came from a beachside taco stand, this is the one to bookmark.
What makes this version stand out is the balance. The fish gets a quick smoky spice rub instead of a heavy batter, the mango salsa adds natural sweetness and acidity, and the avocado lime sauce ties everything together with a rich, tangy finish. It is a lighter take on crispy fish tacos with mango salsa, but it does not skimp on flavor.
Before we get cooking, the right tools and ingredients make a real difference here. A solid grill pan or outdoor grill gets that essential char on the fish without drying it out, and a good blender turns the avocado lime sauce silky smooth in seconds instead of leaving it chunky. A sharp citrus juicer also helps you get every last drop out of your limes, which matters more than you would think in a recipe built on fresh lime juice.
The magic of mango salsa fish tacos comes down to contrast. Mango brings sweetness, lime brings acid, jalapeno brings a gentle kick, and the fish itself stays savory and smoky thanks to the spice rub. Add crunchy shredded cabbage and that cool avocado sauce, and every bite hits a different note.
This recipe also happens to be one of the easier healthy coconut fish tacos with mango salsa style swaps you can make, since it relies on lean fish and fresh produce rather than heavy frying or creamy dressings loaded with mayo.
Chef's Tip: Let your mango salsa sit for at least 10 minutes before serving. This short rest lets the lime juice mellow the onion and pull all the flavors together, which makes a noticeable difference in the final taste.
Any firm, flaky white fish works beautifully in this recipe. Mahi-mahi holds up especially well on the grill, while tilapia and cod are budget-friendly options that cook quickly and absorb the spice rub nicely. If you are working with thinner fillets, watch them closely on the grill since they can go from perfectly flaky to overcooked in under a minute.
For a fun twist on classic grilled fish tacos with mango salsa, you can also try this same method with shrimp or even grilled salmon. Both pair wonderfully with the sweet mango and creamy avocado sauce, and the cooking technique barely changes.
Layering matters more than people expect. Start with shredded cabbage as your base, since it adds crunch and keeps the tortilla from getting soggy. Next comes the flaked fish, followed by a generous spoonful of mango salsa, and finally a drizzle of avocado lime sauce on top. This order keeps every bite balanced instead of bottom heavy.
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 under 40 minutes for a bright, healthy weeknight dinner.
In a small bowl, mix the chili powder, cumin, smoked paprika, garlic powder, and half the salt. Rub this all over the fish fillets along with 1 tablespoon of olive oil.
Make the mango salsa: in a medium bowl, combine the diced mango, red bell pepper, red onion, jalapeno, half the cilantro, and the juice of 1 lime. Season with a pinch of salt and set aside to let the flavors meld.
Make the avocado lime sauce: in a blender or food processor, blend the avocado, Greek yogurt, juice of 1 lime, remaining cilantro, the remaining salt, and a splash of water until smooth and pourable. Adjust water for a drizzle-friendly consistency.
Preheat a grill or grill pan to medium-high heat and brush lightly with oil to prevent sticking.
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 gently 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.
Assemble the tacos: layer shredded cabbage, flaked fish, a generous spoonful of mango salsa, and a drizzle of avocado lime sauce on each tortilla.
Finish with a squeeze of fresh lime juice and extra cilantro, then serve immediately.
These mango cabbage fish tacos are fantastic served with a side of black beans and rice, or simply with extra lime wedges and a cold drink. For a lower carb option, swap the corn tortillas for lettuce cups, the mango salsa and avocado sauce will still shine through.
If you like a little extra crunch, a sprinkle of toasted pepitas or crushed tortilla chips over the top adds texture without much extra effort. You can also stir diced pineapple into the mango salsa for an even sweeter, more tropical spin.
The components of this fish mango taco recipe store separately much better than they do assembled. Keep the salsa and avocado sauce in sealed containers in the fridge, and grill the fish fresh whenever you are ready to eat. This approach means you can prep most of the work ahead of time and still end up with a taco that tastes freshly made.
Quick Warning: Avocado sauce can darken slightly after a day in the fridge. A thin layer of plastic wrap pressed directly onto the surface, plus that extra lime juice, will help keep its color looking fresh.
However you serve them, these grilled fish tacos with mango salsa and avocado lime sauce are proof that healthy dinners can still feel like a celebration.