The Ultimate Grilled Mahi Mahi Recipe

ByMaya
Best grilled mahi mahi fillet plated on an outdoor wooden table with mango salsa, cilantro lime rice, and grilled zucchini.
Jump to Recipe·Print Recipe

Fire up the grill because tonight we are making the absolute best grilled mahi mahi you have ever tasted. If you are intimidated by cooking fish over an open flame, I completely get it. For years, I avoided making a healthy grilled fish recipe at home because I was terrified the fish would stick, tear apart, and leave me scrubbing charcoal grates for an hour.

That all changed last summer during our annual family beach trip. My uncle brought home fresh fillets and challenged me to cook them. I put on a brave face, whipped up a quick zest-filled marinade, and tried my hand at cooking grilled mahi mahi for the very first time.

The result? Pure perfection. It was so good that this specific grilled mahi mahi instantly joined the ranks of our backyard favorites, right alongside our go-to grilled fish tacos. Trust me, if I can master mahi mahi on the grill, you can too. Let me show you how simple it really is.

Why You’ll Love This Recipe

  • Incredibly Flavorful: The easy mahi mahi marinade infuses the fish with bright citrus, garlic, and smoky notes.
  • Fast and Simple: This grilled mahi mahi takes less than 30 minutes from prep to plate, making it ideal for busy weeknights.
  • Perfectly Juicy: Thanks to a few simple temperature tricks, the fish stays beautifully tender and flaky instead of drying out.
  • Healthy and Fresh: It is packed with lean protein and clean ingredients you can feel great about serving to your family.

Ingredients You’ll Need

For the Mahi Mahi:

  • Mahi Mahi Fillets: Look for fresh, wild-caught fillets of uniform thickness. You can learn more about selecting sustainable seafood from the Monterey Bay Aquarium Seafood Watch. You can use frozen fillets; just thaw them completely in the fridge overnight.
  • Olive Oil: Avocado oil or vegetable oil also work beautifully here due to their high smoke points.
Overhead view of raw fish fillets, fresh mango salsa, cilantro rice, and lime wedges for a healthy grilled fish recipe.

For the Ultimate grilled mahi mahi Marinade:

  • Olive Oil: Forms the rich base of our marinade to keep the fish moist.
  • Lime Juice: Freshly squeezed is mandatory here. It cuts through the richness and brightens the whole dish.
  • Garlic: Freshly minced cloves add a bold, savory kick.
  • Smoked Paprika: Gives the fish a gorgeous golden color and a hint of backyard smoke.
  • Cumin & Oregano: Adds an earthy, classic Mediterranean-meets-Coastal flavor profile.
  • Salt and Black Pepper: To lock in all the natural juices.

Step-by-Step Instructions

Step 1: Whisk the Marinade

In a small bowl, whisk together the olive oil, fresh lime juice, minced garlic, smoked paprika, cumin, dried oregano, salt, and black pepper until completely combined.

Whisking a savory garlic and lime mahi mahi marinade in a glass bowl next to raw fish fillets.

Step 2: Marinate the Fish

Place your mahi mahi fillets in a shallow baking dish or a zip-top bag. Pour the marinade over the top, making sure every inch of the fish is coated. Pop it into the refrigerator for exactly 20 to 30 minutes.

Step 3: Prep and Clean the Grill

While the fish marinates, preheat your outdoor grill to a high heat of 450°F. Once hot, use a high-quality steel grill brush to clean off any leftover debris from the grates.

Pouring a zesty citrus marinade over fresh mahi mahi fish fillets in a white baking dish outdoors.

Step 4: Oil the Grates

Fold a piece of paper towel into a small pad, dip it into oil, and use long tongs to wipe the grates down twice. This creates a natural non-stick barrier.

Step 5: How to Grill Mahi Mahi

Remove the fillets from the marinade, letting any excess drip off. Place the fish on the hot grates. Close the lid and let them sear undisturbed for 3 to 4 minutes.

A single marinated fish fillet searing over high heat on a clean outdoor charcoal grill grate with light smoke.

Step 6: Flip and Finish

Carefully slide a thin fish spatula underneath the fillets and flip them over. Close the lid again and grill for another 3 to 5 minutes, or until your grilled mahi mahi reaches the perfect internal temperature. Rest for 2 minutes before serving.

Flipping a tender mahi mahi fillet with a metal spatula showing dark caramelized grill marks on the grates.

Pro Tips for Perfect Results

  • Pat the Fish Dry: Before adding the marinade, pat the fillets dry with a paper towel so the oil and spices stick perfectly.
  • Use a Fish Spatula: A wide, flexible metal fish spatula is your best friend. It slides effortlessly under the delicate flesh without breaking it apart.
  • Keep the Lid Closed: Cooking with the grill lid closed creates an oven-like environment, ensuring the thick fillets cook evenly all the way through.

Common Mistakes to Avoid

  • Over-marinating the Fish: Leaving the fish in the citrus juice for hours will chemically “cook” the flesh, turning your beautiful dinner into a mushy mess.
  • Flipping Too Early: If you try to turn the fish and feel resistance, stop! Let it cook for another 30 seconds until it naturally releases from the metal.
  • Guessing the Doneness: Don’t cut into the middle of the fish to check if it’s done. Always use a reliable digital thermometer to ensure food safety. For precise guidelines on safe cooking parameters, check out the USDA Safe Minimum Internal Temperature Chart.
A stack of juicy grilled mahi mahi fillets cooked to the perfect internal temperature on a wooden cutting board.

Serving Ideas

This versatile dish pairs perfectly with a wide variety of summer sides. Here are a few of my absolute favorite ways to serve it:

  • Over a bed of fluffy cilantro lime rice with a scoop of fresh mango or pineapple salsa.
  • Tucked into warm flour tortillas with shredded cabbage and a drizzle of chipotle crema.
  • Alongside light, summer-friendly proteins if you are hosting a crowd, like our juicy grilled pork chops.
  • Paired with grilled asparagus, zucchini ribbons, or a crisp green garden salad.

Storage & Make-Ahead Tips

  • To Store: Keep leftover grilled mahi mahi in an airtight container in the refrigerator for up to 3 days.
  • To Reheat: Avoid the microwave, which can make the fish rubbery. Instead, warm it gently in a skillet over medium-low heat with a splash of water or olive oil until heated through.
  • Make-Ahead: You can whisk the marinade components together up to 2 days in advance and keep it in a jar in the fridge. Just don’t add it to the fish until 30 minutes before cooking! If you’re planning a full meal prep week, you can also look into making our garlic herb roasted pork tenderloin for your protein rotation.

FAQs

How do you keep grilled mahi mahi from sticking to the grill?

To prevent mahi mahi from sticking or falling apart, preheat your grill to a high heat of 450°F. Before placing the fish down, thoroughly clean the grates with a steel brush and oil them twice using an olive oil-soaked paper towel held with tongs. Also, avoid flipping the fillets too early; let them sear undisturbed for 3 to 4 minutes until they naturally release from the grates.

How long do you cook mahi mahi on the grill?

Mahi mahi fillets typically take about 3 to 5 minutes per side (roughly 6 to 10 minutes total), depending entirely on the thickness of the fish. Cook the fillets covered on the first side until the edges turn light brown, then gently flip and grill until the flesh flakes easily.

What is the ideal grilled mahi mahi temperature?

Your grilled mahi mahi temperature is perfectly cooked when a digital food thermometer inserted into the thickest part of the fillet reads an internal temperature of 130°F. Removing it at this point ensures the fish remains moist and tender instead of turning dry and rubbery.

How long should you marinate mahi mahi?

Because citrus-based marinades (like lime juice) can “cook” the delicate flesh of the fish, you should only marinate mahi mahi for 20 to 30 minutes in the refrigerator. Marinating it any longer can cause the texture to become mushy.

Perfectly cooked mahi mahi on the grill served with a bright tropical fruit salsa and white rice on a rustic patio.

Final Thoughts

There you have it—everything you need to make foolproof, restaurant-quality grilled mahi mahi right in your own backyard. It’s fresh, healthy, and incredibly easy to scale up if you’re hosting a summer cookout.

Did you love this grilled mahi mahi? If so, please leave a comment down below and give it a 5-star rating! Don’t forget to pin your favorite photos from this post to your Pinterest boards so you can easily find it later.

For more simple, family-friendly recipes delivered straight to your inbox, make sure to sign up for the EndRecipes newsletter. Happy grilling!

Print

Easy Grilled Mahi Mahi

A stack of juicy grilled mahi mahi fillets cooked to the perfect internal temperature on a wooden cutting board.
Print Recipe

  • Author: Maya
  • Prep Time: 25 minutes
  • Cook Time: 8 minutes
  • Total Time: 33 minutes
  • Yield: 4 Servings

Ingredients

  • 4 mahi mahi fillets (approx. 6 oz each)

  • 3 tbsp olive oil

  • 2 tbsp fresh lime juice

  • 3 cloves garlic, minced

  • 1 tsp smoked paprika

  • 1/2 tsp ground cumin

  • 1/2 tsp dried oregano

  • 1/2 tsp sea salt

  • 1/4 tsp black pepper

Instructions

  1. In a small bowl, whisk together the olive oil, lime juice, minced garlic, smoked paprika, cumin, oregano, salt, and pepper.

  2. Place mahi mahi fillets in a shallow dish, pour the marinade over them, and refrigerate for 20–30 minutes.

  3. Preheat your grill to high heat (450°F). Scrub the grates clean and oil them twice using a paper towel dipped in oil.

  4. Place the fish on the grill, close the lid, and cook for 3 to 4 minutes until a natural crust forms.

  5. Carefully flip the fillets using a fish spatula and cook for an additional 3 to 5 minutes until the internal temperature hits 130°F.

  6. Remove from heat, rest for 2 minutes, and serve immediately with fresh lime wedges.

Similar Posts