There is something truly magical about the sizzle of fresh fish hitting a hot grill. This grilled mahi mahi recipe captures that magic, delivering a restaurant-quality meal that feels fancy yet is wonderfully simple to prepare. Mahi mahi, with its firm texture and mild, slightly sweet flavor, is the perfect canvas for bright, citrusy marinades and smoky char. This recipe is my go-to for a quick weeknight dinner and the star of my weekend cookouts. You will love how the flesh stays moist and flaky, picking up a beautiful golden crust from the grill grates. It is a versatile dish that pairs with almost anything, making it a reliable favorite for any occasion.
Recipe Overview
This grilled mahi mahi is all about big, bold flavor with minimal effort. A zesty marinade of fresh lemon, garlic, and herbs infuses the fish with a bright, savory punch. The high heat of the grill creates a slightly crispy exterior while locking in the natural juices, leaving you with a tender, flaky interior that melts in your mouth. This recipe is quick to prepare, cooks in under ten minutes, and is a healthy, protein-packed meal that feels like a celebration.
Ingredients List
- 4 (6-ounce) mahi mahi fillets, skin removed (about 1 inch thick)
- 2 tablespoons olive oil (helps the seasoning stick and prevents sticking to the grill)
- 2 cloves garlic, minced (fresh garlic provides a pungent, aromatic base)
- 1 teaspoon smoked paprika (adds a subtle smokiness and a beautiful red color)
- 1 teaspoon dried oregano (brings an earthy, Mediterranean note)
- ½ teaspoon onion powder (for a layer of savory depth)
- Salt and freshly ground black pepper to taste
For the Lemon-Herb Butter (Optional but highly recommended):
- 4 tablespoons unsalted butter, softened
- 1 tablespoon fresh lemon juice (bright acidity cuts through the richness of the fish)
- 1 tablespoon chopped fresh parsley
- 1 teaspoon lemon zest (enhances the citrus flavor without adding liquid)
- Salt and pepper to taste
Step-by-Step Instructions
- Prepare the Marinade: In a small bowl, whisk together the olive oil, minced garlic, smoked paprika, oregano, onion powder, salt, and pepper. This mixture should form a thick, aromatic paste.
- Marinate the Fish: Pat the mahi mahi fillets completely dry with paper towels. Place them in a shallow dish and coat both sides evenly with the marinade paste. Let them sit at room temperature for 15 to 20 minutes while you heat the grill. This allows the flavors to penetrate the flesh and helps the fish cook more evenly.
- Preheat the Grill: Heat your outdoor grill or stovetop grill pan to medium-high heat. The target temperature is around 400-450°F. A hot grill is essential for getting those beautiful sear marks and preventing the fish from sticking. Scrape the grates clean and lightly oil them with a paper towel dipped in vegetable oil.
- Grill the Mahi Mahi: Place the fillets on the hot grill at a 45-degree angle to the grates. This creates the classic crosshatch grill marks. Cook for 4 to 5 minutes. You will know it is ready to flip when the fish releases easily from the grates.
- Flip and Finish: Gently flip the fillets using a spatula. Grill for another 4 to 5 minutes, or until the fish is opaque and flakes easily with a fork. The internal temperature should reach 145°F. The total cooking time will depend on the thickness of your fillets. Do not overcook, or the fish will become dry.
- Prepare the Butter (While the Fish Rests): In a small bowl, combine the softened butter, lemon juice, parsley, lemon zest, salt, and pepper. Mix until smooth.
- Serve: Transfer the grilled mahi mahi to a serving platter. Immediately top each fillet with a generous dollop of the lemon-herb butter and let it melt over the hot fish. Garnish with extra fresh parsley and lemon wedges.
Tips for Success
- Pat the Fish Dry: This is the most important step for achieving a good sear. Moisture on the surface of the fish creates steam, which prevents browning.
- Don’t Move the Fish: Once you place the fillets on the grill, let them cook without poking or moving them. This allows a crust to form and the fish to naturally release from the grates.
- Use a Thermometer: For perfect results every time, use a meat thermometer. The fish is done when it reaches an internal temperature of 145°F.
- Get Your Grill Clean: A clean grill grate is a non-stick grill grate. Give your grill a good scrub before you start to ensure the fish doesn’t tear apart.
Serving Suggestions
The mild flavor of grilled mahi mahi makes it incredibly versatile. Serve it on a bed of cilantro-lime rice with a side of grilled vegetables like asparagus, zucchini, or bell peppers. For a lighter meal, pair it with a fresh mango avocado salsa or a simple arugula salad dressed with a lemon vinaigrette. To present it beautifully, place the fillet on a white plate, drizzle the melted lemon butter over the top, and scatter fresh herbs and edible flowers for a pop of color. A side of tangy coleslaw or warm corn on the cob would also be a fantastic addition.
Storage Tips
- Room Temperature: Do not leave cooked fish at room temperature for more than 2 hours.
- Refrigeration: Store leftover grilled mahi mahi in an airtight container in the refrigerator for up to 3 days. The flavors will meld and deepen, making it delicious for salads or fish tacos the next day.
- Freezing: For longer storage, wrap the cooled fillets tightly in plastic wrap, then place them in a freezer-safe bag. They can be frozen for up to 2 months. Thaw overnight in the refrigerator before reheating.
Can I use frozen mahi mahi for this recipe?
Yes, you can. Make sure the fillets are fully thawed in the refrigerator before you start. This ensures even cooking and prevents the fish from becoming waterlogged. After thawing, be sure to pat them extremely dry to remove any excess moisture.
What if I don’t have a grill?
You can absolutely make this in a cast-iron skillet or a grill pan on the stovetop. Heat the pan over medium-high heat, add a little oil, and cook the fillets for the same amount of time per side as you would on an outdoor grill. You will still get a fantastic sear.
What is a good substitute for mahi mahi?
Mahi mahi has a firm, meaty texture. Great substitutes are swordfish, halibut, or grouper. They all hold up well on the grill and have a similar, mild flavor. Adjust cooking times based on the thickness of the fillet.
How do I know when the mahi mahi is cooked perfectly?
The best way is to use an instant-read thermometer. The fish is done at an internal temperature of 145°F. Visually, the flesh should be opaque and flake easily with a fork, but still be moist and tender. The outside should have a beautiful golden-brown crust.
Conclusion
This grilled mahi mahi recipe is a celebration of simple, fresh ingredients. The satisfying char from the grill and the zesty, herbaceous butter create a dish that is as impressive as it is easy. Fire up the grill, pour yourself a glass of something cold, and get ready to enjoy a truly delicious meal. Try this recipe and let me know how it turns out! Do not forget to share your photos and leave a comment below.
grilled mahi mahi recipe
This grilled mahi mahi is all about big, bold flavor with minimal effort. A zesty marinade of fresh lemon, garlic, and herbs infuses the fish with a bright, savory punch. The high heat of the grill creates a slightly crispy exterior while locking in the natural juices, leaving you with a tender, flaky interior that melts in your mouth. This recipe is quick to prepare, cooks in under ten minutes, and is a healthy, protein-packed meal that feels like a celebration.
Ingredients
- 4 (6-ounce) mahi mahi fillets, skin removed (about 1 inch thick)
- 4 (6-ounce) mahi mahi fillets, skin removed (about 1 inch thick)
- 2 tablespoons olive oil (helps the seasoning stick and prevents sticking to the grill)
- 2 tablespoons olive oil (helps the seasoning stick and prevents sticking to the grill)
- 2 cloves garlic, minced (fresh garlic provides a pungent, aromatic base)
- 2 cloves garlic, minced (fresh garlic provides a pungent, aromatic base)
- 1 teaspoon smoked paprika (adds a subtle smokiness and a beautiful red color)
- 1 teaspoon smoked paprika (adds a subtle smokiness and a beautiful red color)
- 1 teaspoon dried oregano (brings an earthy, Mediterranean note)
- 1 teaspoon dried oregano (brings an earthy, Mediterranean note)
- ½ teaspoon onion powder (for a layer of savory depth)
- ½ teaspoon onion powder (for a layer of savory depth)
- Salt and freshly ground black pepper to taste
- Salt and freshly ground black pepper to taste
- For the Lemon-Herb Butter (Optional but highly recommended):
- For the Lemon-Herb Butter (Optional but highly recommended):
- 4 tablespoons unsalted butter, softened
- 4 tablespoons unsalted butter, softened
- 1 tablespoon fresh lemon juice (bright acidity cuts through the richness of the fish)
- 1 tablespoon fresh lemon juice (bright acidity cuts through the richness of the fish)
- 1 tablespoon chopped fresh parsley
- 1 tablespoon chopped fresh parsley
- 1 teaspoon lemon zest (enhances the citrus flavor without adding liquid)
- 1 teaspoon lemon zest (enhances the citrus flavor without adding liquid)
- Salt and pepper to taste
- Salt and pepper to taste
Instructions
- Prepare the Marinade: In a small bowl, whisk together the olive oil, minced garlic, smoked paprika, oregano, onion powder, salt, and pepper. This mixture should form a thick, aromatic paste.
- Marinate the Fish: Pat the mahi mahi fillets completely dry with paper towels. Place them in a shallow dish and coat both sides evenly with the marinade paste. Let them sit at room temperature for 15 to 20 minutes while you heat the grill. This allows the flavors to penetrate the flesh and helps the fish cook more evenly.
- Preheat the Grill: Heat your outdoor grill or stovetop grill pan to medium-high heat. The target temperature is around 400-450°F. A hot grill is essential for getting those beautiful sear marks and preventing the fish from sticking. Scrape the grates clean and lightly oil them with a paper towel dipped in vegetable oil.
- Grill the Mahi Mahi: Place the fillets on the hot grill at a 45-degree angle to the grates. This creates the classic crosshatch grill marks. Cook for 4 to 5 minutes. You will know it is ready to flip when the fish releases easily from the grates.
- Flip and Finish: Gently flip the fillets using a spatula. Grill for another 4 to 5 minutes, or until the fish is opaque and flakes easily with a fork. The internal temperature should reach 145°F. The total cooking time will depend on the thickness of your fillets. Do not overcook, or the fish will become dry.
- Prepare the Butter (While the Fish Rests): In a small bowl, combine the softened butter, lemon juice, parsley, lemon zest, salt, and pepper. Mix until smooth.
- Serve: Transfer the grilled mahi mahi to a serving platter. Immediately top each fillet with a generous dollop of the lemon-herb butter and let it melt over the hot fish. Garnish with extra fresh parsley and lemon wedges.


