Grilled Mahi Mahi (1 Best 15-Min Lemon Garlic Recipe)

When you crave a light, wholesome seafood dinner bursting with fresh coastal flavor, nothing rivals the taste of Grilled Mahi Mahi. Known for its firm texture, large moist flakes, and mild sweet profile, mahi mahi takes exceptionally well to the smoky heat of a grill, searing into golden perfection without falling apart.

Making restaurant-caliber Grilled Mahi Mahi takes just 15 minutes from prep to plate. By oiling the grill grates thoroughly and coating thick fillets with a fragrant blend of garlic, smoked paprika, and aromatic herbs, you lock in moisture while creating gorgeous grill marks. Basted with melted garlic butter and finished with a bright squeeze of lemon juice, this Grilled Mahi Mahi recipe turns a simple weeknight meal into a gourmet tropical treat.

Prep & Cooking Time

Ingredients You Will Need

For the Mahi Mahi Fillets:

• 4 Fresh Mahi Mahi Fillets (about 6 oz each, 1-inch thick): Skinless, patted thoroughly dry with paper towels.
• 2 tbsp Extra Virgin Olive Oil: To coat the fish and prevent sticking on the grates.
• 1 tsp Garlic Powder: Provides savory depth on the charred crust.
• 1 tsp Smoked Paprika: Adds rich color and woodsy smoke.
• 1/2 tsp Onion Powder: Aromatic flavor balance.
• 1/2 tsp Dried Oregano: Earthy Mediterranean herb flavor.
• 1 tsp Fine Sea Salt: Or to taste.
• 1/2 tsp Freshly Cracked Black Pepper: Freshly ground.

For the Lemon Garlic Basting Butter:

• 4 tbsp Unsalted Butter: Melted.
• 3 Cloves Fresh Garlic: Finely minced.
• 1.5 tbsp Fresh Lemon Juice: Balances the rich butter with bright acidity.
• 1 tsp Fresh Lemon Zest: Aromatic citrus oils.

For Garnish & Serving:

• 2 tbsp Fresh Italian Flat-Leaf Parsley: Finely chopped.
• Fresh Lemon Wedges: For spritzing over hot grilled fish.
• Mango Salsa, White Rice, or Grilled Asparagus: Ideal accompaniments.

Step-by-Step Instructions

1. Preheat and Clean the Grill: Preheat your outdoor gas or charcoal grill to medium-high heat (around 400°F to 425°F / 200°C to 220°C). Once hot, brush the grates clean with a grill brush, then rub a paper towel soaked in high-smoke-point oil over the grates using tongs. A clean, well-oiled grill is essential for flawless Grilled Mahi Mahi.
2. Dry and Oil the Fish: Pat each mahi mahi fillet completely dry on both sides with paper towels. Rub 2 tablespoons of olive oil all over the fillets so the spices adhere smoothly.
3. Mix the Seasoning Rub: In a small dish, combine garlic powder, smoked paprika, onion powder, dried oregano, fine sea salt, and black pepper. Generously sprinkle this spice blend over all sides of the fillets, patting gently with your fingers.
4. Mix the Basting Butter: In a separate small bowl, whisk together melted unsalted butter, minced garlic, fresh lemon juice, and lemon zest. Set aside near the grill with a silicone basting brush.
5. Grill the First Side: Carefully place the seasoned fillets directly onto the hot grates at a 45-degree angle. Close the grill lid and cook undisturbed for 4 to 5 minutes. Do not move or force the fish; it will naturally release from the grates once a golden, seared crust has set.
6. Flip and Baste: Use a thin, wide metal fish spatula to gently flip each fillet. Brush the tops of your Grilled Mahi Mahi generously with the prepared lemon garlic butter mixture.
7. Finish Cooking: Close the lid and grill for another 3 to 4 minutes, until the center is opaque and the flesh flakes easily when pressed gently with a fork (internal temperature registers 140°F to 145°F / 60°C to 63°C).
8. Rest and Serve: Transfer your Grilled Mahi Mahi to a clean serving platter. Spoon any remaining warm garlic butter over the hot fillets, garnish with fresh parsley and lemon wedges, and serve immediately!

Chef’s Note: The golden rule when making Grilled Mahi Mahi is patience during the flip. If the fish sticks to the grate when you slide your spatula underneath, it is not ready to turn. Give it another 30 to 60 seconds; the protein fibers will contract and release naturally once the grill marks form completely.

Why You Will Love This Recipe

• 15-Minute Dinner: Fast prep and quick grilling make it an easy choice for busy evenings.
• Meaty & Firm Texture: Unlike delicate cod, mahi mahi holds together firmly over direct fire without breaking apart.
• Lean & Protein-Packed: Naturally low in calories and saturated fat while loaded with clean protein and vitamins.
• Versatile Flavor Canvas: The mild profile of this Grilled Mahi Mahi pairs effortlessly with tropical fruit salsas, tacos, or roasted veggies.

Pro Tips for the Best Results

• Savory Recipe Pairing: Complement your Grilled Mahi Mahi with our golden Crispy Smashed Potatoes or serve alongside fresh corn on the cob.
• Seafood Cooking Standards: Cook white fish fillets until they turn opaque throughout and reach an internal temperature of 145°F (63°C) per official USDA Seafood Guidelines.
• Indoor Grill Pan Method: If you do not have an outdoor grill, cook your Grilled Mahi Mahi in a heavy cast-iron grill pan on the stove over medium-high heat for the exact same timing.

Delicious Variations and Substitutions

• Tropical Mango Style: Top each grilled fillet with a spoonful of diced mango, red onion, jalapeño, cilantro, and lime juice.
• Cajun Blackened Mahi Mahi: Replace the herb blend with 1.5 tablespoons of dark Cajun or blackening seasoning and sear in a cast-iron pan.
• Mahi Mahi Fish Tacos: Flake the cooked fish into warm corn tortillas and drizzle with chipotle crema and shredded cabbage.

Storage and Reheating Instructions

• Refrigeration: Store leftover Grilled Mahi Mahi in an airtight container in the refrigerator for up to 2 days.
• Reheating for Best Texture: To keep the fish juicy, reheat in an oven or toaster oven at 300°F (150°C) covered loosely with foil for 6 to 8 minutes. Avoid high-power microwaving, which can make white fish rubbery and dry.
• Freezing Note: Freezing cooked grilled fish is not recommended, as the delicate flaky texture becomes watery upon thawing.

Frequently Asked Questions

What does mahi mahi taste like?

Mahi mahi has a mild, subtly sweet flavor with large, firm flakes. It is far less “fishy” than salmon or tuna, making it a favorite for seafood beginners and kids.

How do I stop mahi mahi from sticking to the grill?

Preheat the grill thoroughly, clean the grates completely, oil the metal generously right before cooking, and coat the fish itself with olive oil.

Can I make Grilled Mahi Mahi using frozen fillets?

Yes! Thaw frozen fillets fully overnight in the refrigerator, then pat them completely dry with paper towels before seasoning and grilling.