Key West Grilled Mahi-Mahi
Why you’ll love this recipe
If you’re looking for a light and flavorful dish, Key West Grilled Mahi-Mahi is the perfect choice. This recipe captures the essence of fresh seafood with a touch of citrus that enhances the fish’s natural flavors. Plus, it’s quick to make and ideal for warm summer nights or any time you crave a taste of the tropics.
How to make Key West Grilled Mahi-Mahi
Ingredients:
- 4 Mahi-Mahi fillets
- 2 tablespoons olive oil
- Juice of 2 limes
- Juice of 1 orange
- 1 teaspoon garlic powder
- 1 teaspoon paprika
- Salt and pepper to taste
- Fresh herbs (like cilantro or parsley) for garnish
Directions:
- Preheat your grill to medium-high heat.
- In a bowl, whisk together the olive oil, lime juice, orange juice, garlic powder, paprika, salt, and pepper.
- Marinate the Mahi-Mahi fillets in the mixture for at least 30 minutes.
- Grill the fillets for about 4-5 minutes on each side, or until cooked through and flaky.
- Remove from grill and garnish with fresh herbs before serving.
How to serve Key West Grilled Mahi-Mahi
Serve the grilled Mahi-Mahi with a side of roasted vegetables or a fresh salad. The bright flavors of the fish pair nicely with a light and zesty dressing. Consider serving it with rice or quinoa for a heartier meal. Enjoy with a wedge of lime for an extra burst of flavor!
How to store Key West Grilled Mahi-Mahi
If you have leftovers, let the Mahi-Mahi cool to room temperature. Then, place the fillets in an airtight container and store them in the refrigerator for up to 2 days. To reheat, simply warm them gently on the grill or in a skillet to avoid drying them out.
Tips to make Key West Grilled Mahi-Mahi
- Make sure to marinate the fish for at least 30 minutes to maximize flavor.
- You can use other firm white fish if Mahi-Mahi is not available.
- Adjust the seasoning according to your taste; feel free to experiment with spices or additional herbs.
Variation
For a spicy kick, add some diced jalapeño to the marinade or sprinkle red pepper flakes on the fillets before grilling. You can also try grilling pineapples alongside the fish for a sweet contrast.
FAQs
1. Can I use frozen Mahi-Mahi for this recipe?
Yes, you can use frozen Mahi-Mahi. Just make sure to thaw it completely before marinating and grilling.
2. What is the best way to tell when the Mahi-Mahi is done?
The fillets are done when they are opaque and easily flake with a fork. The internal temperature should be around 145°F (63°C).
3. Can I cook this recipe indoors?
Absolutely! If you don’t have a grill, you can use a grill pan on the stove or bake the fillets in the oven at 400°F (200°C) for 15-20 minutes.

Key West Grilled Mahi-Mahi
Ingredients
For the marinade
- 2 tablespoons olive oil
- 2 limes Juice of Freshly squeezed is best.
- 1 orange Juice of Freshly squeezed is best.
- 1 teaspoon garlic powder
- 1 teaspoon paprika
- to taste Salt
- to taste Pepper
Main ingredients
- 4 fillets Mahi-Mahi Firm white fish.
- Fresh herbs (like cilantro or parsley) For garnish.
Instructions
Preparation
- Preheat your grill to medium-high heat.
- In a bowl, whisk together the olive oil, lime juice, orange juice, garlic powder, paprika, salt, and pepper.
- Marinate the Mahi-Mahi fillets in the mixture for at least 30 minutes.
Cooking
- Grill the fillets for about 4-5 minutes on each side, or until cooked through and flaky.
- Remove from grill and garnish with fresh herbs before serving.
