Classic Key West Grilled Mahi Recipe

I just nailed a Key West Recipes-style grilled Mahi-Mahi that turns any ordinary dinner into something people actually fight over.

I adore this Classic Key West Grilled Mahi because it hits like sunshine and attitude on a plate. I get obsessed with the char, the bright zip of fresh lime juice and the way the flesh flakes without being mushy.

I call it Spicy Mahi Mahi if I want heat, or just Key West Recipes done right. But mostly I love how simple it feels while tasting wild and a little reckless.

I crave it for weeknights, for show-offs, for when I want fish that makes people shut up and eat. Pure, loud, impossible to ignore.

Every single damn time.

Ingredients

• Mahi-mahi fillets — meaty, flaky protein that grills up juicy and holds seasonings well.
• Extra virgin olive oil — adds slickness and healthy fats, keeps the fish from sticking.
• Fresh lime juice — bright, tangy punch that cuts richness and wakes the fish up.
• Fresh orange juice — sweet citrus warmth, balances the lime and adds mellow fruitiness.
• Honey — sticky sweet contrast, helps caramelize the outside when it hits the grill.
• Dijon mustard — tangy zip and a bit of bite, makes the glaze more interesting.
• Brown sugar — deep sweetness and a little molasses note for caramelized edges.
• Garlic — savory backbone, gives that familiar punch without stealing the show.
• Shallot — mild oniony hint, more delicate and slightly sweet than regular onion.
• Fresh cilantro — herbaceous lift, bright green scent that pairs with citrus.
• Fresh parsley — fresh clean notes, makes the dish feel lighter and less heavy.
• Ground cumin — warm, earthy whisper that adds subtle smokiness to the fish.
• Smoked paprika — mild smoky flavor and color, plays nicely with the grill char.
• Chili powder — gentle heat and Southwestern vibe, not overpowering if used sparingly.
• Kosher salt — basic seasoning, draws flavors out and helps texture.
• Black pepper — sharp finish and tiny bite, keeps things lively on your plate.

Ingredient Quantities

• 4 mahi-mahi fillets, about 6 to 8 oz each
• 3 tablespoons extra virgin olive oil
• 2 tablespoons fresh lime juice
• 2 tablespoons fresh orange juice
• 1 tablespoon honey
• 1 tablespoon Dijon mustard
• 1 tablespoon brown sugar
• 2 cloves garlic, minced
• 1 small shallot, minced
• 1 tablespoon chopped fresh cilantro
• 1 teaspoon chopped fresh parsley
• 1 teaspoon ground cumin
• 1 teaspoon smoked paprika
• 1/2 teaspoon chili powder
• 1 teaspoon kosher salt
• 1/2 teaspoon freshly ground black pepper
• Lime wedges for serving

How to Make this

1. Pat the mahi-mahi fillets dry with paper towels and set them on a plate while you make the marinade.

2. In a bowl whisk together the olive oil, lime juice, orange juice, honey, Dijon, and brown sugar until the sugar and honey mostly dissolve.

3. Stir in the minced garlic, minced shallot, chopped cilantro, parsley, cumin, smoked paprika, chili powder, salt and pepper; taste and adjust a little more salt or lime if you like it brighter.

4. Reserve about 3 tablespoons of the marinade for basting and serving, then pour the rest over the fish in a shallow dish or zip bag so every fillet is coated; refrigerate and marinate 20 to 30 minutes, no more than 45 so the citrus doesn’t “cook” the fish.

5. Preheat your grill to medium high and oil the grates well so the fish wont stick; if you dont have a grill you can use a hot heavy skillet or grill pan.

6. Remove the fillets from the marinade and let excess drip off; brush both sides lightly with the reserved marinade.

7. Grill the fillets skin side down if there is skin, 4 to 6 minutes per side depending on thickness, flipping once gently with a wide spatula; fish is done when it flakes easily with a fork and reaches about 135 to 140 F.

8. While cooking brush once or twice more with the reserved marinade for color and flavor, but dont overload or the sugars will burn.

9. Transfer the mahi to a plate, let rest 2 to 3 minutes, squeeze extra lime over the top and serve with lime wedges on the side.

10. Tip: for extra char and flavor give the fillets a quick sear on very high heat for 30 seconds per side before finishing on medium, and always preheat your grill grates hot so the fish releases cleanly.

Equipment Needed

1. Paper towels and a plate for drying and resting the fillets
2. Mixing bowl and whisk (or fork) for the marinade
3. Measuring spoons and measuring cup for oils, juices, sugar etc
4. Chef’s knife and cutting board for mincing garlic and shallot, chopping herbs
5. Shallow dish or zip-top bag to marinate the fish
6. Grill or heavy skillet / grill pan (preheat hot)
7. Wide spatula or fish spatula for gentle flipping
8. Pastry brush for basting with the reserved marinade
9. Instant-read thermometer to check doneness (135 to 140 F)

FAQ

Classic Key West Grilled Mahi Recipe Substitutions and Variations

• Extra virgin olive oil: use avocado oil or grapeseed oil for higher smoke point, or light olive oil if that is all you got. They grill better and wont burn as easy.
• Fresh lime juice: lemon juice works fine in a pinch, or bottled lime juice if you dont have fresh limes. Flavor is a bit different but still bright.
• Honey: swap with maple syrup or agave nectar for a similar sweetness and texture, or use brown sugar dissolved in a little warm water.
• Fresh cilantro: if you dont like cilantro, use fresh parsley, chopped basil, or a mix of parsley + mint for a fresh finish without the soapy note.

Pro Tips

1) Don’t marinate longer than 30 to 45 minutes, seriously. The citrus will start to “cook” the fish and make it mushy if you leave it too long, so set a timer and don’t get distracted.

2) Always reserve some marinade before you put the fish in it. Use that reserved bit for basting and finishing, but never pour the used marinade back on at the end unless you boil it first to kill any raw-fish germs.

3) Oil the grate and oil the fish, not the other way around. A well oiled grill plus a hot spatula helps the fillets release cleanly, so you won’t be tearing your beautiful fish when you flip it.

4) Go easy on basting once sugars are added. Honey and brown sugar caramelize fast, so brush once or twice for color and flavor, but keep the heat moderate or you’ll get burnt sticky spots.