Grilled Fish Tacos with Mango Salsa and Avocado Lime Sauce
DinnerPublished June 28, 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 under 40 minutes for a bright, healthy weeknight dinner.

Total Time30 mins
Yield4 servings
Hannah
By Hannah

Bright, Smoky, and Totally Crave Worthy

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.

Why This Mango Salsa Fish Taco Combo Works

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.


Choosing the Best Fish for Mango Tacos

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.

Building the Perfect Mango Fish Taco

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:

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 under 40 minutes for a bright, healthy weeknight dinner.

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

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 the grill
  • 1 tsp chili powder
  • 1 tsp ground cumin
  • 1/2 tsp smoked paprika
  • 1/2 tsp garlic powder
  • 3/4 tsp kosher salt, divided
  • 2 ripe mango, peeled and diced small
  • 1/2 red bell pepper, finely diced
  • 1/4 cup red onion, finely diced
  • 1 jalapeno, seeded and minced, optional for heat
  • 3/8 cup fresh cilantro, chopped, divided between salsa and garnish
  • 3 lime, juiced, divided between salsa, sauce, and serving
  • 1 ripe avocado, pitted
  • 3/8 cup plain Greek yogurt, or sour cream
  • 2 cups green cabbage, thinly shredded
  • 8 corn tortillas, warmed, or substitute small flour tortillas

Instruction

1

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.

2

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.

3

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.

4

Preheat a grill or grill pan to medium-high heat and brush lightly with oil to prevent sticking.

5

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).

6

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

7

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

8

Assemble the tacos: layer shredded cabbage, flaked fish, a generous spoonful of mango salsa, and a drizzle of avocado lime sauce on each tortilla.

9

Finish with a squeeze of fresh lime juice and extra cilantro, then serve immediately.

Equipment

  • Grill or grill pan
  • Blender or food processor
  • Mixing bowls
  • Fish spatula
  • Citrus juicer

Notes

Keep the mango salsa and avocado lime sauce in separate airtight containers in the fridge for up to 2 days, the lime juice in the sauce helps slow browning. Grilled fish does not reheat well and turns rubbery, so it is best eaten fresh or gently flaked into a salad the next day instead of reheated directly. Warm tortillas just before serving for the best texture.

Serving Suggestions and Smart Swaps

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.

Storage and Make Ahead Tips

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.

Frequently Asked Questions

Yes. The mango salsa and avocado lime sauce can both be made up to a day ahead and stored separately in the fridge. The fish is best grilled fresh right before serving so it stays flaky instead of dry.
Absolutely. If you cannot find a flaky white fish, shrimp works beautifully with the same spice rub and grills in just 2 to 3 minutes per side. You can also swap Greek yogurt for sour cream or a dairy-free yogurt in the avocado sauce.
Flaked fish keeps in an airtight container in the fridge for up to 2 days, while the mango salsa and avocado lime sauce each last about 2 days as well. For the best texture, repurpose leftover fish into a taco salad rather than reheating it directly, since grilling again tends to dry it out.

Comments & Reviews

5.0
0 Reviews

Leave a Review

Recent Comments

Be the first to leave a review!