Grilled Mahi-Mahi with Lime-Cilantro Marinade and Spicy Avocado Sauce
Some recipes start in your own kitchen. Others follow you home from a trip.
When visiting my son Ian and his partner Nikki in Florida, we came across a number of dishes that tickled my palate in a very good way. They were excellent culinary guides — eager to lead us around Naples and point us toward the kind of places where you get a real feel for the local food.
Fresh seafood, bright citrus, a little heat, and that relaxed Florida feeling where dinner doesn’t need to be complicated to be memorable.
This grilled mahi-mahi is my re-creation of one of the dishes I enjoyed at Gumbo Limbo at The Ritz-Carlton in Naples. It’s not meant to be an exact copy. It’s more of a nod to that experience — fresh fish, lime, cilantro, a hot grill, and a spicy avocado sauce that brings the whole plate together.
It’s fresh. It’s approachable. And best of all, it’s weeknight friendly.
Why Mahi-Mahi Works So Well on the Grill
Mahi-mahi is one of those fish that feels made for grilling.
It’s firm enough to hold together on the grates, mild enough to take on flavor, and meaty enough to feel satisfying without being heavy. That makes it perfect for a bright lime-cilantro marinade.
The key is not overdoing it.
Seafood doesn’t need an overnight soak. In fact, with lime juice involved, you don’t want one. A short marinade gives the fish plenty of flavor without changing the texture.
Think of this as a quick flavor boost, not a long bath.
The Flavor
This marinade is clean, bright, and simple.
The lime brings that fresh citrus pop. The cilantro adds a little herbal lift. Garlic gives it some backbone. A splash of orange juice softens the sharp edge of the lime and gives the marinade a warmer, sunnier flavor.
Not sweet. Just balanced.
The cumin and coriander stay in the background. They add a little depth without making the fish taste like taco seasoning.
And since the spicy avocado sauce already brings heat, I’m leaving the jalapeño out of the marinade. That keeps the fish itself fresh and clean, while the sauce does the heavy lifting on the creamy, spicy side.
Grilled Mahi-Mahi with Lime-Cilantro Marinade
Ingredients
For about ½ pound mahi-mahi:
2 mahi-mahi fillets (loin)
¼ cup avocado oil or olive oil
Zest of 1 lime
2 tablespoons fresh lime juice (juice of one large lime)
1 tablespoon fresh orange juice
2 garlic cloves, finely grated or minced
¼ cup chopped fresh cilantro
2 teaspoons honey or agave
¾ teaspoon kosher salt
½ teaspoon ground coriander
¼ teaspoon ground cumin
Black pepper, to taste
For Serving
Charred lime halves
Chopped cilantro
Pickled red onions, optional
Thinly sliced jalapeño or Fresno chile, optional
Grilled scallions, optional
Make the Marinade
In a small bowl, whisk together the oil, lime zest, lime juice, orange juice, garlic, cilantro, honey, salt, cumin, coriander, and black pepper.
Pat the mahi-mahi dry and place it in a shallow dish or zip-top bag. Pour the marinade over the fish and turn to coat.
Refrigerate for 20 to 30 minutes.
That’s it. Don’t push it much further. The lime juice will start working on the fish, and we want grilled mahi-mahi, not ceviche.
Grill the Mahi-Mahi
Preheat your grill to medium-high heat. Make sure the grill grates are clean.
Remove the fish from the marinade and gently blot off any excess. You want the flavor on the fish, but you don’t want it dripping wet when it hits the grill.
Lightly oil the grill grates, then place the fish on the grill.
Grill for about 3 to 4 minutes per side, depending on thickness, until the fish is lightly charred and flakes easily with a fork.
Mahi-mahi is best when it’s just cooked through. Overcook it and it can get dry quickly, so keep an eye on it.
The Spicy Avocado Sauce
This is where the dish really comes together.
The grilled fish brings the citrus, smoke, and char. The avocado sauce brings creamy heat. It cools things down, wakes things up, and makes the whole plate feel a little more restaurant-worthy without making the recipe harder.
You can spoon the sauce onto the plate first and set the fish over it, or drizzle it over the top. I like a little of both.
If you’ve already made my spicy avocado sauce before, this is exactly the kind of dish it was built for.
The marinade gives the mahi-mahi a bright citrus-herb flavor, while the spicy avocado sauce adds the creamy, cooling heat that pulls the whole plate together.
Serving Ideas
This mahi-mahi would be great with:
Grilled vegetables
A simple cabbage slaw
Charred corn
Warm tortillas
Pickled red onions
Grilled scallions
Charred lime halves
For a weeknight dinner, I’d keep it simple: fish, avocado sauce, rice, and something crisp on the side.
For company, I’d add charred limes, a little extra cilantro, sliced jalapeño or Fresno chile, and maybe a bright slaw for color and crunch.
Chef Notes
Use fresh lime (and orange) juice. Bottled lime juice will not give you the same clean flavor.
Don’t skip the lime zest. The zest gives you citrus flavor without adding more acid, which is especially helpful with fish.
Keep the marinade short. Twenty to thirty minutes is plenty for mahi-mahi.
Blot before grilling. Too much wet marinade on the fish can make it steam instead of sear.
Thoroughly clean and oil the grill grates. Mahi-mahi is firm, but it can still stick if the grill isn’t properly heated and oiled.
This marinade is equally at home on b/s chicken thighs, marinate no more than two hours.
Let the sauce bring the heat. By keeping jalapeño out of the marinade, the fish stays clean and citrusy, while the spicy avocado sauce gives the dish its kick.
Final Thoughts
This is the kind of recipe I love for warm-weather cooking.
It has that fresh seafood feel without being complicated. A quick marinade. A hot grill. A good sauce. That’s really all you need.
And for me, it brings back a little bit of Florida — visiting Ian and Nikki, being led to great food around Naples, sitting near the water, eating something bright and fresh, and thinking, “Yep, I’m going to make this when I get home.”
As always, reach out to The Small Town Chef with any questions or comments. We look forward to hearing from you.
Copyright © 2026 The Small Town Chef - All Rights Reserved.
Comments
Post a Comment