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.
Bright, Bold, and Ready in Under 40 Minutes
There's something about the combination of smoky grilled fish, sweet mango salsa, and cool avocado lime sauce that instantly feels like a mini vacation, even on a random Tuesday. These grilled fish tacos with mango salsa hit every note you want in a taco: char from the grill, sweetness from the fruit, creaminess from the avocado, and a citrusy brightness that ties it all together. Whether you call them mango avocado fish tacos or just "the fish tacos I make on repeat," this recipe is built to become a warm weather staple in your kitchen.
What makes this version stand out is the balance. A lot of fish taco recipes lean too heavy on one flavor, but here the smoky spice rub, the fresh mango cabbage crunch, and the tangy avocado sauce all work together instead of competing. It is a healthier take on taco night that still feels indulgent.
Before we get cooking, the right tools and ingredients make a real difference here. A good grill pan or outdoor grill gives you that essential char on the fish, and a proper blender makes the avocado lime sauce silky instead of chunky. A ripe mango and a firm, fresh white fish fillet are non negotiable if you want that signature sweet and smoky bite.
Choosing the Best Fish for These Tacos
For the best texture, reach for a firm, mild white fish. Mahi mahi is a classic choice because it holds together beautifully on the grill, but cod, halibut, and tilapia all work well too. If you are working with thinner fillets like tilapia, keep a close eye on the grill time since they cook faster and can flake apart if left too long.
Chef's Tip: Let the fish sit with its spice rub for at least 10 minutes before grilling. This short marinating time helps the smoky paprika and chili powder really cling to the fish instead of falling off on the grates.
If you are craving a healthy coconut fish taco with mango salsa instead, you can swap the spice rub for a light coating of coconut flakes and pan sear the fillets. It is a fun variation that still pairs perfectly with the same mango salsa and avocado sauce.
The Mango Salsa Is the Star
This mango salsa fish taco topping is what really sets the dish apart. Diced ripe mango, crisp red bell pepper, a touch of red onion, and a little minced jalapeno come together with fresh lime juice and cilantro for a salsa that is sweet, spicy, and refreshing all at once. It is the kind of topping you will want to spoon over grilled chicken, shrimp, or even a simple bowl of rice on other nights too.
Choosing a ripe mango matters here. Look for one that gives slightly when you press it and smells sweet at the stem. An underripe mango will taste more tart than sweet, which throws off the balance of the salsa.
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 a creamy avocado lime sauce, ready in under 40 minutes for a bright, healthy weeknight dinner.
Ingredients
- 1 1/2 lb white fish fillets, such as mahi mahi, tilapia, or cod
- 2 tbsp olive oil, plus more for grilling
- 1 tsp chili powder
- 1/2 tsp ground cumin
- 1/2 tsp smoked paprika
- 1/2 tsp garlic powder
- 3/4 tsp salt, plus more to taste
- 1 lime, juiced, for the fish
- 1 1/2 cups ripe mango, diced small
- 1/2 cup red bell pepper, finely diced
- 1/4 cup red onion, finely diced
- 1 jalapeno, seeded and minced
- 3 tbsp fresh cilantro, chopped, divided
- 2 tbsp lime juice, for the salsa
- 1 ripe avocado, pitted
- 3/8 cup plain Greek yogurt, or sour cream
- 2 tbsp lime juice, for the avocado sauce
- 2 tbsp water, or more, to thin the sauce
- 8 corn tortillas, small, warmed
- 1 1/2 cups shredded purple cabbage, for topping
Instruction
Pat the fish fillets dry and place them in a shallow dish. Drizzle with olive oil and the juice of one lime.
In a small bowl, mix the chili powder, cumin, smoked paprika, garlic powder, and salt. Rub the spice mix evenly over both sides of the fish and let it sit for 10 minutes at room temperature.
Meanwhile, make the mango salsa. In a bowl, combine the diced mango, red bell pepper, red onion, jalapeno, 2 tablespoons of cilantro, and 2 tablespoons of lime juice. Toss gently and season with a pinch of salt. Set aside.
Make the avocado lime sauce by blending the avocado, Greek yogurt, remaining lime juice, remaining cilantro, and water in a blender or food processor until smooth and creamy. Add more water a teaspoon at a time if needed. Season with salt to taste.
Heat a grill or grill pan over medium high heat and brush the grates with a little oil.
Grill the fish for 3 to 4 minutes per side, until it flakes easily with a fork and has nice char marks. Remove from heat and let rest for 2 minutes, then flake into large chunks with a fork.
Warm the corn tortillas on the grill or in a dry skillet for about 20 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 on each tortilla.
Serve immediately with extra lime wedges on the side.
Equipment
- Grill or grill pan
- Blender or food processor
- Mixing bowls
- Fish spatula
- Small skillet for warming tortillas
Notes
Serving, Storing, and Mixing It Up
These tacos are best served immediately while the fish is warm and the tortillas are soft and pliable, but the components hold up nicely if you want to prep ahead for a taco night with friends. Keep the fish, mango cabbage slaw, salsa, and avocado lime sauce in separate containers and let everyone build their own tacos at the table.
A few easy variations to keep things interesting:
- Swap corn tortillas for small flour tortillas or even lettuce cups for a low carb option.
- Add a sprinkle of cotija cheese or crumbled feta for a salty finish.
- Turn the leftovers into a crispy fish taco bowl by serving the flaked fish, cabbage, salsa, and sauce over rice instead of in tortillas.
Chef's Tip: If you like a little crunch, toast the corn tortillas directly on the grill grates for about 20 seconds per side. It adds a light char and keeps them from getting soggy under the salsa.
However you serve them, these grilled fish tacos with mango salsa deliver big, fresh flavor with very little effort, which makes them an easy favorite for busy weeknights and casual summer gatherings alike.
