Name: Grilled Mahi Mahi with Garlic, Citrus, and Herbs Recipe
Prep time: 10 min
Cook time: 10 min
Total time: 20 min
Cuisine: American
Ingredients: 4 mahi mahi fillets (about 6 ounces each); 2 tablespoons olive oil; 2 tablespoons lemon juice; 2 cloves garlic, minced; 1 teaspoon paprika; 1 teaspoon onion powder; 1 teaspoon salt; ½ teaspoon black pepper; 1 teaspoon dried oregano; Fresh parsley, chopped; Lemon wedges, for serving

Jump to Recipe·Print Recipe

If you’re craving a dish that’s bursting with fresh, vibrant flavors yet incredibly simple to prepare, you’re going to love this Grilled Mahi Mahi with Garlic, Citrus, and Herbs Recipe. The flaky texture of perfectly grilled mahi mahi melds beautifully with the zesty brightness of citrus and the savory punch of garlic and herbs. This recipe turns humble ingredients into a stunning, healthy meal that’s perfect for laid-back summer dinners or impressing guests at your next backyard cookout.

Ingredients You’ll Need

Four pieces of raw fish with pale pink and white striped skin are neatly arranged on a worn metal oval plate in the center. Around the plate, there are small white bowls with spices including a red powder, yellow powder, dried green herbs, and ground garlic powder. A white bowl with a greenish-yellow liquid, likely olive oil, is placed at the top left. Below the plate, a white bowl with black rim holds several lemon wedges. The background surface is a white marbled texture. photo taken with an iphone --ar 4:5 --v 7

Getting the ingredients right is key for this recipe’s success. Each element, from the garlic to the fresh parsley, plays its own role in creating a flavorful and visually appealing plate that’s simple, fresh, and downright delicious.

4 mahi mahi fillets (about 6 ounces each): Choose fresh or properly thawed fillets for the best texture and flavor.
2 tablespoons olive oil: Adds richness and helps keep the fish moist on the grill.
2 tablespoons lemon juice: Provides citrusy brightness that balances the savory spices perfectly.
2 cloves garlic, minced: Gives a fragrant and pungent depth that elevates every bite.
1 teaspoon paprika: Brings a subtle smoky flavor and vibrant color.
1 teaspoon onion powder: Adds a gentle savory undertone without overpowering the fish.
1 teaspoon salt: Essential for seasoning and enhancing all the natural flavors.
½ teaspoon black pepper: Gives a subtle heat that complements the citrus and herbs.
1 teaspoon dried oregano: Contributes an earthy, herbaceous note that ties everything together.
Fresh parsley, chopped: For a bright, fresh finish and a pop of green color.
Lemon wedges, for serving: Optional but highly recommended for an extra fresh squeeze of citrus at the table.

How to Make Grilled Mahi Mahi with Garlic, Citrus, and Herbs Recipe

Step 1: Preheat and Prepare Your Grill

Start by heating your grill to medium-high heat. This temperature is just right to get the mahi mahi beautifully seared and perfectly cooked without drying it out. Don’t forget to oil the grill grates generously; this little step ensures your fish won’t stick and fall apart when you flip it.

Step 2: Mix the Marinade

Whisk together olive oil, lemon juice, garlic, paprika, onion powder, oregano, salt, and pepper in a small bowl. This aromatic marinade is what infuses the mahi mahi with its incredible flavor. The garlic and citrus make the fish taste bright and fresh, while the paprika and oregano add warmth and depth.

Step 3: Marinate the Fish

Brush both sides of your mahi mahi fillets liberally with the marinade. Letting the fish soak in these flavors before grilling will ensure each bite is deliciously seasoned. Marinate for at least 10 minutes if you have time, though you can grill it right away if you’re in a hurry.

Step 4: Grill the Mahi Mahi

Place the fillets on your hot grill and cook for 4 to 5 minutes per side. You’ll know it’s done when the fish easily flakes with a fork and the internal temperature registers around 145°F (63°C)—tender, juicy, and flaky. Resist the temptation to move it around too much; let the grill do its magic.

Step 5: Rest and Garnish

Once off the grill, let your mahi mahi rest for a couple of minutes. This lets the juices redistribute, keeping every bite moist and flavorful. Finish by sprinkling freshly chopped parsley over the top and serve with lemon wedges for that final touch of citrus zing.

How to Serve Grilled Mahi Mahi with Garlic, Citrus, and Herbs Recipe

The image shows a white plate with two thick, golden-brown grilled fish fillets placed side by side in the center. The fish has a slightly crispy texture on the top with a light sear, and a few green microgreens rest on the upper fillet. To the back left of the plate, there is a small black dish filled with a greenish sauce speckled with red and orange small bits. On the back right of the plate, there is a small lemon wedge, a piece of broccoli, and a small portion of mashed potatoes garnished with a small leaf. The plate sits on a white marbled textured surface. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

A generous handful of fresh parsley not only adds a refreshing herbaceous note but also makes the dish visually pop with vibrant green color. Don’t skip those lemon wedges either! A quick squeeze right before eating adds an irresistible bright tang that lifts the flavors beautifully.

Side Dishes

This Grilled Mahi Mahi with Garlic, Citrus, and Herbs Recipe pairs wonderfully with a variety of sides. Try serving it alongside grilled seasonal vegetables like asparagus or zucchini for a smoky crunch. Fluffy white rice or a light quinoa salad also work brilliantly to soak up any extra juices and complete the meal without overpowering the fish.

Creative Ways to Present

For a stunning presentation, arrange your mahi mahi fillets on a large platter laid over a bed of baby arugula or mixed greens, then drizzle with a little extra olive oil and lemon juice. Add slices of colorful heirloom tomatoes or avocado for an eye-catching burst of color and texture that your guests will love.

Make Ahead and Storage

Storing Leftovers

If you find yourself with leftovers from this Grilled Mahi Mahi with Garlic, Citrus, and Herbs Recipe, store them in an airtight container in the refrigerator. The fish will keep nicely for up to two days, which means you can enjoy it the next day cold in a salad or gently reheated for a quick meal.

Freezing

While fresh is always best, you can freeze cooked mahi mahi wrapped tightly in plastic wrap and foil to protect it from freezer burn. It’s best eaten within a month for optimal flavor and texture. Just thaw in the fridge overnight before reheating.

Reheating

To reheat your mahi mahi without drying it out, warm it gently in a covered pan over low heat or briefly in the microwave at a reduced power setting. Avoid overcooking to keep the fish tender and flaky. Adding a splash of lemon juice or a drizzle of olive oil helps revive the flavors as well.

FAQs

Can I use frozen mahi mahi for this recipe?

Absolutely! Just be sure to thaw it completely in the refrigerator and pat dry before marinating and grilling to ensure the best texture and flavor.

What type of grill works best for this recipe?

A charcoal or gas grill set to medium-high heat is perfect. You want enough heat to sear the fish quickly and keep it juicy inside, but not so hot that it burns or dries out.

Can I prepare the marinade ahead of time?

Yes! You can mix the marinade up to a day in advance and store it in the fridge. Just whisk it again before brushing it on your fish to keep the ingredients well combined.

Is this recipe suitable for a gluten-free diet?

Definitely! This Grilled Mahi Mahi with Garlic, Citrus, and Herbs Recipe uses only naturally gluten-free ingredients, making it perfect for anyone avoiding gluten.

What can I substitute if I don’t have fresh parsley?

Dried parsley can work in a pinch, but fresh herbs like cilantro or basil also make lovely substitutions and add their own unique flavors to the dish.

Final Thoughts

This Grilled Mahi Mahi with Garlic, Citrus, and Herbs Recipe is one of those dishes that feels special yet is incredibly easy to pull off, no matter your cooking level. It brings together simple, fresh ingredients to create a meal that’s as healthy as it is flavorful. I encourage you to give it a try the next time you want to impress family or friends without spending hours in the kitchen. Trust me, you’ll be coming back to this recipe again and again!