Grilled Fish Tacos with Mango Salsa and Avocado Lime Sauce
Main CoursePublished July 30, 2026

Grilled Fish Tacos with Mango Salsa and Avocado Lime Sauce

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.

Total Time30 mins
Yield4 servings
Lily
By Lily

A Taco Night Upgrade Worth Grilling For

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:

Choosing the Best Fish for Tacos

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.


The Mango Salsa Makes the Dish

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.

Creamy Avocado Lime Sauce

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.


Building the Perfect Taco

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:

Grilled Fish Tacos with Mango Salsa and Avocado Lime Sauce

Grilled Fish Tacos with Mango Salsa and Avocado Lime Sauce

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.

Prep:20 mins
Cook:10 mins
Total:30 mins
Yield:4 servings
Cuisine:Mexican
Yield: 4 servingsCalories: 410Protein: 28g
Carbs: 38gFat: 17gSat. Fat: 3gFiber: 6gSugar: 11gSodium: 480mg

Ingredients

Units
Scale
  • 1 1/2 lb white fish fillets, such as mahi mahi, tilapia, or cod, patted dry
  • 2 tbsp olive oil, plus more for grilling
  • 1 tsp chili powder
  • 1 tsp ground cumin
  • 1/2 tsp smoked paprika
  • 1/2 tsp garlic powder
  • 3/4 tsp salt, divided
  • 2 lime, 1 juiced for fish, 1 juiced for sauce, extra wedges for serving
  • 1 ripe mango, peeled and diced small
  • 1/2 red bell pepper, finely diced
  • 1/4 cup red onion, finely diced
  • 3/8 cup fresh cilantro, chopped, divided between salsa and sauce
  • 1 jalapeño, seeded and minced, optional for heat
  • 1 ripe avocado
  • 1/4 cup plain Greek yogurt, or sour cream
  • 2 cups green cabbage, thinly shredded
  • 8 corn tortillas, warmed

Instruction

1

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.

2

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.

3

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.

4

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.

5

Remove the fish from the grill and let it rest for 2 minutes, then flake it into large chunks with a fork.

6

Warm the corn tortillas on the grill or in a dry skillet for about 20 seconds per side until pliable and lightly toasted.

7

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.

8

Serve immediately with extra lime wedges on the side.

Equipment

  • Grill or grill pan
  • Small blender or mixing bowl
  • Mixing bowls
  • Fish spatula
  • Cutting board

Notes

The mango salsa and avocado lime sauce can both be made up to a day ahead and stored separately in airtight containers in the fridge. Press plastic wrap directly onto the surface of the avocado sauce to prevent browning. Grill the fish just before serving so the tacos stay warm and the cabbage stays crisp.

Serving Suggestions and Variations

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.

Frequently Asked Questions

You can prep the mango salsa, avocado lime sauce, and shredded cabbage up to a day in advance and store them separately in the fridge. Grill the fish right before serving so everything tastes fresh and the textures stay perfect.
Any firm white fish works well here, so feel free to swap mahi mahi for tilapia, cod, or even halibut. If you prefer a smokier flavor or want to skip the grill, shrimp or blackened salmon are also great substitutes in this same spice rub.
Store the fish, salsa, and sauce separately in airtight containers in the fridge for up to 3 days. Reheat the fish gently in a skillet or microwave, but add the mango salsa, avocado sauce, and cabbage fresh right before eating for the best texture.

Comments & Reviews

5.0
0 Reviews

Leave a Review

Recent Comments

Be the first to leave a review!