Grilled Fish Tacos with Mango Salsa and Avocado Lime Sauce
Smoky grilled fish tacos piled high with sweet mango salsa and creamy avocado lime sauce, ready in just 30 minutes for a fresh, healthy weeknight dinner.
A Taco Night Upgrade Worth Grilling For
There's something about the combination of smoky grilled fish, sweet mango salsa, and cool avocado lime sauce that makes these tacos feel like a permanent vacation on a plate. This recipe for Grilled Fish Tacos with Mango Salsa has become one of those meals I turn to when I want something that feels indulgent but is secretly one of the healthiest dinners in my rotation. Think crispy fish tacos with mango salsa, but lighter, brighter, and packed with fresh produce instead of heavy breading.
If you've been searching for the best mango salsa fish tacos recipe, or you're craving healthy coconut fish tacos with mango salsa energy without the extra work, this one checks every box. It's a true mango avocado fish tacos situation, layered with crunchy mango cabbage slaw and finished with a drizzle of sauce that ties the whole thing together.
Before we get cooking, the right tools and ingredients make a real difference here. A well seasoned grill pan gives you those beautiful char marks even if you don't have an outdoor grill, and a good blender turns the avocado lime sauce silky smooth in seconds. These are the products that genuinely help this recipe shine:
Why This Fish Taco Recipe Works
The magic of these mango fish tacos comes down to contrast. You've got:
- Warm, smoky, spice rubbed fish straight off the grill
- Cool, tangy avocado lime sauce that coats every bite
- Bright, juicy mango salsa with a little kick from jalapeno
- Crisp shredded cabbage for crunch that holds up in a tortilla
Each element is simple on its own, but together they create that restaurant quality taco experience at home. This is the kind of fish mango tacos recipe that converts even the pickiest eaters into taco Tuesday regulars.
Chef's Tip: Don't skip the resting step after seasoning the fish. Letting the spice rub sit on the fillets for 10 minutes before grilling helps the flavors actually penetrate instead of just sitting on the surface.
Choosing the Right Fish
For the best grilled fish tacos with mango salsa, you want a fillet that's firm enough to hold together on the grill but still flakes easily once cooked. Mahi mahi is my top pick for its slightly sweet flavor, but cod, halibut, and tilapia are all excellent, budget friendly options. Whatever you choose, pat it very dry before seasoning. Excess moisture is the enemy of a good sear and can make the spice rub slide right off.
If grilling isn't in the cards, a hot cast iron skillet gets you almost identical results indoors, which makes this an easy fish tacos with mango salsa recipe no matter the season.
Building the Perfect Mango Salsa
A great mango salsa fish tacos topping is all about balance. You want ripe, juicy mango, a little heat from jalapeno, a hit of acid from fresh lime, and something savory to ground it, which is where the red onion comes in. Dice everything small and uniform so every bite of your fish mango tacos gets a little of each flavor.
Chef's Tip: Taste your mango before you buy it if possible, or press gently near the stem. It should give slightly, like a ripe peach. Underripe mango will make the salsa taste flat and starchy instead of sweet and juicy.
Ready to make it? Here is the full step-by-step recipe:
Grilled Fish Tacos with Mango Salsa and Avocado Lime Sauce
Smoky grilled fish tacos piled high with sweet mango salsa and creamy avocado lime sauce, ready in just 30 minutes for a fresh, healthy weeknight dinner.
Ingredients
- 1 1/2 lb white fish fillets, such as mahi mahi, cod, or tilapia
- 2 tbsp olive oil, divided
- 1 tsp chili powder
- 1 tsp ground cumin
- 1/2 tsp smoked paprika
- 1/2 tsp garlic powder
- 3/4 tsp salt, plus more to taste
- 1 ripe mango, peeled and diced small
- 1/2 red bell pepper, finely diced
- 1/4 cup red onion, finely diced
- 3 tbsp fresh cilantro, chopped, divided
- 2 lime, juiced, divided
- 1 jalapeno, seeded and minced, optional
- 1 ripe avocado
- 3/8 cup plain Greek yogurt, or sour cream
- 1 1/2 cups green cabbage, thinly shredded
- 8 corn tortillas, warmed
Instruction
Pat the fish fillets dry with a paper towel. In a small bowl, mix the chili powder, cumin, smoked paprika, garlic powder, and salt.
Rub the fish all over with 1 tablespoon olive oil, then coat evenly with the spice mixture. Let sit at room temperature for 10 minutes while you prep the salsa.
In a medium bowl, combine the diced mango, red bell pepper, red onion, half the cilantro, half the lime juice, and jalapeno if using. Season with a pinch of salt and set aside.
In a blender or small food processor, blend the avocado, Greek yogurt, remaining lime juice, remaining cilantro, and 2 to 3 tablespoons of water until smooth and pourable. Season with salt to taste.
Heat a grill or grill pan over medium-high heat and brush with the remaining tablespoon of olive oil.
Grill the fish for 3 to 4 minutes per side, until it flakes easily with a fork and has nice char marks.
Let the fish rest for 2 minutes, then flake it into large chunks with a fork.
Warm the corn tortillas in a dry skillet or directly over a gas flame for a few seconds per side.
Assemble the tacos by layering shredded cabbage, flaked fish, a generous spoonful of mango salsa, and a drizzle of avocado lime sauce.
Serve immediately with extra lime wedges on the side.
Equipment
- Grill or grill pan
- Blender or food processor
- Mixing bowls
- Fish spatula
- Cutting board and knife
Notes
Serving and Storage Tips
These tacos are best served immediately while the fish is warm and the tortillas are soft and pliable. If you're feeding a crowd, set everything up taco bar style, warm tortillas, flaked fish, cabbage, salsa, and sauce, and let everyone build their own. It's a foolproof way to please a table full of different tastes and turns dinner into a little bit of an event.
For leftovers, store each component separately. The mango salsa and avocado lime sauce will keep well in the fridge for up to two days, though the sauce is best enjoyed within the first 24 hours for the brightest color and flavor. The fish reheats gently in a low oven or skillet, but I'd avoid the microwave since it tends to turn the texture rubbery.
A Few Easy Variations
Want to switch things up? Try shredding in some pickled red cabbage instead of plain green for extra tang, or swap the corn tortillas for lettuce cups if you're keeping things low carb. A sprinkle of toasted coconut over the top nods to those healthy coconut fish tacos with mango salsa flavors without any extra cooking required.
However you build them, these grilled fish tacos with mango salsa are proof that a healthy, fresh dinner doesn't have to sacrifice flavor. Once you try this combination, it's hard to go back to plain old fish tacos again.
