Mahi mahi is the most underrated fish in the grocery store. Firm, mild, forgiving — it grills like a dream and pairs with bold flavors without falling apart. Grilled Mahi Mahi with Mango Avocado Salsa is the kind of meal that looks like you planned it. Takes about 25 minutes. No drama.
This is a real Tuesday night dinner. Not a “save it for the weekend” situation.
Key Takeaways
- 🐟 Mahi mahi grills in 4–5 minutes per side — don't overcook it
- 🥭 The mango avocado salsa takes 10 minutes and zero cooking
- 🔥 A hot, oiled grill is the difference between stuck fish and perfect grill marks
- ✅ This meal is gluten-free, dairy-free, and packed with protein
- 💡 Salsa doubles as a topping for tacos, chicken, or rice bowls — make extra
Why Mahi Mahi Works So Well Here
Mahi mahi has a firm, meaty texture. It holds up on the grill without flaking into pieces. The flavor is mild — not fishy — which means the mango avocado salsa gets to do its thing without competing.
Straight up: if you've been nervous about grilling fish, mahi mahi is where you start.
It's also a solid nutritional choice. High in protein, low in fat, and a good source of B vitamins and potassium. Real ones know — this fish is built different.
What You Need
For the Fish
| Ingredient | Amount |
|---|---|
| Mahi mahi fillets | 4 (6 oz each) |
| Olive oil | 2 tbsp |
| Garlic powder | 1 tsp |
| Smoked paprika | 1 tsp |
| Cumin | ½ tsp |
| Salt & black pepper | To taste |
| Lime juice | 1 lime |
For the Mango Avocado Salsa
| Ingredient | Amount |
|---|---|
| Ripe mango, diced | 1 large |
| Ripe avocado, diced | 1 large |
| Red onion, finely diced | ¼ cup |
| Fresh cilantro, chopped | 3 tbsp |
| Jalapeño, minced | 1 small (optional) |
| Lime juice | 1–2 limes |
| Salt | To taste |
How to Make Grilled Mahi Mahi with Mango Avocado Salsa
Step 1: Make the Salsa First
Do the salsa before you touch the fish. It needs a few minutes to sit and let the flavors come together.
- Combine mango, avocado, red onion, cilantro, and jalapeño in a bowl
- Squeeze lime juice over everything
- Add salt, stir gently — you want chunks, not mush
- Set aside. Don't refrigerate yet
“Consistent beats perfect. A slightly imperfect dice on that mango still tastes incredible.”
Step 2: Season the Fish
Pat your mahi mahi fillets dry with a paper towel. This matters. Wet fish steams instead of searing.
- Brush both sides with olive oil
- Mix garlic powder, smoked paprika, cumin, salt, and pepper
- Rub the spice mix evenly on both sides
- Squeeze lime juice over the top
That's your marinade. Simple. Effective. Do the work.
Step 3: Get the Grill Right 🔥
This is where most people mess up. A cold or under-oiled grill will tear your fish apart.
- Preheat grill to medium-high heat (400–450°F)
- Clean the grates, then oil them well — use a folded paper towel dipped in oil, held with tongs
- Let it heat for at least 10 minutes before the fish goes on
Step 4: Grill the Fish
- Place fillets on the grill away from you
- Grill 4–5 minutes per side — don't move them early
- Fish is done when it flakes easily with a fork and reaches 145°F internal temp
- Lift carefully with a wide spatula
No peeking, no poking. Let the grill do its job. Trust the process.
Step 5: Plate It Up
- Fish goes on the plate first
- Spoon the mango avocado salsa generously on top
- Add a lime wedge on the side
- Optional: serve over rice, with grilled corn, or in warm tortillas
Pro Tips for the Best Results
- Pick ripe fruit. A hard mango ruins the salsa. Squeeze it — it should give slightly.
- Don't skip drying the fish. That paper towel step is doing more than you think.
- Grill marks = hot grill. If you're not getting marks, your grill isn't ready.
- Make extra salsa. It keeps in the fridge for a day and works on everything.
- No grill? A cast iron grill pan on the stovetop works just as well.
How to Make Grilled Mahi Mahi with Mango Avocado Salsa Work for Meal Prep
Show up for yourself on Sunday so Tuesday is easy.
- Season fillets and refrigerate up to 24 hours ahead
- Make salsa day-of for best texture (avocado browns fast)
- Cooked mahi mahi keeps in the fridge for up to 3 days
- Reheat gently in a skillet — microwave makes it rubbery
Serving Ideas
🌮 Fish tacos — flake the fish into warm corn tortillas, top with salsa
🍚 Rice bowls — serve over cilantro lime rice with black beans
🥗 Salad — flake over mixed greens with a light citrus dressing
🌽 Grilled corn on the side — classic pairing, no extra effort
Conclusion
Grilled Mahi Mahi with Mango Avocado Salsa is the kind of meal that makes you feel like you've got it together — even on a chaotic weeknight. Worth the grind? Absolutely. And the grind is only 25 minutes.
Keep it moving. Pick up the mahi mahi next time you're at the store. Make the salsa. Eat well.
Your next step: Save this recipe, grab your ingredients, and put it on the calendar for this week. You've got this.