There’s something absolutely magical about perfectly grilled mahi mahi—it’s elegant enough for a dinner party yet simple enough for a weeknight meal. This gorgeous fish has a naturally sweet, mild flavor and a firm texture that holds up beautifully to the heat of the grill. I absolutely love how quickly it cooks and how forgiving it is for beginners and seasoned cooks alike.
Mahi mahi is one of my favorite fish to grill because it doesn’t fall apart like more delicate varieties. The flesh is substantial and develops those gorgeous caramelized edges when exposed to direct heat. Whether you’re grilling for two or feeding a crowd, this recipe scales beautifully and comes together in under thirty minutes from start to finish. The key to success is starting with fresh, quality mahi mahi fillets and not overcomplicating things with too many competing flavors.
I’ve been making grilled mahi mahi for years, and I’ve learned that the best approach is a combination of proper preparation and respecting the fish itself. A simple seasoning allows the natural flavor to shine through, while a quick sear on a hot grill creates that perfect crust. Pair it with easy pickled red onions for brightness, or serve alongside a best chickpea salad for a complete meal.
The beauty of this recipe lies in its versatility. You can keep it classic with just lemon and butter, or dress it up with fresh herbs, garlic, and a touch of citrus. The prep work is minimal—mostly just making sure your grill is hot and your fish is properly dried. I always pat my fillets completely dry with paper towels before seasoning, as moisture is the enemy of a good sear. This simple step makes all the difference between fish that sticks to the grill and fish that releases beautifully with a golden crust.
One of my favorite things about mahi mahi is that it’s a sustainable choice when sourced responsibly. Unlike some fish that require careful consideration, mahi mahi is generally well-managed and abundant. This means you can enjoy this delicious recipe without guilt. The firm flesh also means you can use a variety of cooking methods—grilling, pan-searing, baking—but grilling truly brings out the best flavors and creates that restaurant-quality presentation.
Looking for more seafood inspiration? Check out these classic preparations and complementary sides that pair beautifully with grilled fish. I often turn to a quick tasty bacon carbonara for a complete Italian-inspired dinner, or I’ll create a lighter, more Mediterranean spread. If you’re interested in learning more about fish preparation techniques, serious eats has wonderful resources on how to grill fish perfectly every time.
This grilled mahi mahi recipe has become a staple in my home because it checks every box: it’s delicious, healthy, quick, and impressive. Whether you’re a seafood enthusiast or someone looking to expand your cooking repertoire, this recipe will become a go-to favorite. The combination of proper technique and quality ingredients creates something truly special that tastes like you spent hours in the kitchen when you really spent just minutes.
Ingredients
- 4 mahi mahi fillets (6 ounces each), skin removed
- 3 tablespoons extra virgin olive oil
- 2 tablespoons fresh lemon juice
- 1 tablespoon fresh lime juice
- 3 cloves garlic, minced
- 2 teaspoons kosher salt
- 1 teaspoon freshly ground black pepper
- 1 teaspoon smoked paprika
- ½ teaspoon red pepper flakes
- 2 tablespoons fresh parsley, finely chopped
- 1 tablespoon fresh cilantro, finely chopped
- Zest of 1 lemon
- 2 tablespoons unsalted butter
- Cooking spray or oil for grill grates
Instructions
- Pat the mahi mahi fillets completely dry using paper towels. This step is crucial for achieving a beautiful golden crust and preventing sticking. Press gently but firmly on both sides of each fillet.
- In a small bowl, combine the olive oil, lemon juice, lime juice, and minced garlic. Whisk together until well combined. Set the marinade aside.
- Lay the dried mahi mahi fillets on a clean cutting board. Brush both sides generously with the prepared marinade, coating evenly.
- In a small dish, combine the kosher salt, black pepper, smoked paprika, and red pepper flakes. Sprinkle this seasoning mixture over both sides of each fillet, using about 1 teaspoon per side. Don’t be shy—proper seasoning is essential for flavor.
- Let the seasoned fillets sit at room temperature for 10 minutes while you prepare the grill. This allows the flavors to develop and helps the fish cook more evenly.
- Preheat your grill to high heat (around 450-500°F). If using a charcoal grill, ensure you have a good hot bed of coals. For a gas grill, turn all burners to high and let it heat for 5-10 minutes.
- Generously spray or oil the grill grates with cooking spray or a high-heat oil. This prevents the fish from sticking and helps create those gorgeous grill marks.
- Carefully place each mahi mahi fillet on the hot grill grates, laying them perpendicular to the grates to create crosshatch marks. Resist the urge to move them—let them sit undisturbed for 4-5 minutes.
- Using a fish spatula or thin metal spatula, gently lift one corner of a fillet to check for a golden crust. When the fillet releases easily and has a beautiful golden-brown color, it’s time to flip.
- Flip each fillet carefully and cook on the second side for 3-4 minutes, until the fish flakes easily with a fork and reaches an internal temperature of 145°F.
- While the fillets finish cooking on the second side, place the butter and lemon zest in a small saucepan over low heat. Warm through, stirring occasionally, until the butter is melted and fragrant.
- Transfer the cooked mahi mahi fillets to a serving platter or individual plates. Drizzle each fillet with the warm lemon butter sauce.
- Garnish generously with fresh parsley, cilantro, and additional lemon zest. Serve immediately while hot, with your choice of sides and fresh lemon wedges on the side.
Pro Tips
Grill temperature is absolutely critical for success. Too low and your fish will steam rather than sear; too high and it will burn before cooking through. Aim for a hot grill that you can hold your hand over for just 2-3 seconds.
Never move the fish while it’s cooking on the first side. This is the biggest mistake home cooks make. Let it sit undisturbed so it develops that beautiful crust and releases naturally from the grill.
If you don’t have a grill, you can achieve excellent results with a grill pan or cast iron skillet over medium-high heat. The cooking time will be similar, and you’ll still get wonderful caramelization.
Mahi mahi is naturally lean, so be careful not to overcook it. The fish continues cooking slightly after you remove it from the heat, so pull it off the grill when it’s just barely cooked through.
Think about pairing this with complementary sides like grilled vegetables, rice pilaf, or fresh salads. The light, fresh flavors work beautifully with citrus-based sides or herb-forward dishes.
Leftovers can be refrigerated for up to two days and work wonderfully in salads, tacos, or grain bowls. Simply flake the cooled fish and use as desired.
For a creamier sauce option, you could prepare a quick aioli or hollandaise, though the simple butter sauce really lets the fish shine.
If grilling for a larger crowd, you can prep all the fillets with the marinade and seasoning several hours ahead. Just keep them refrigerated until ready to grill.
Experiment with different fresh herbs based on your preferences. Dill, basil, or tarragon all pair beautifully with grilled mahi mahi.