Mahi mahi is a lean, mild fish that loves the grill. It cooks quickly, tastes clean, and pairs beautifully with colorful vegetables. This recipe keeps things simple: a bright citrus marinade, tender fish, and a rainbow of grilled veggies on the side.
It’s the kind of meal that feels special but doesn’t take much work. Perfect for busy weeknights or laid-back weekends, and easy to scale up for a crowd.
What Makes This Recipe So Good
- Fresh, bright flavor: Lemon, garlic, and herbs enhance mahi mahi without overpowering it.
- Quick to make: The fish cooks in under 10 minutes, and the veggies can grill alongside it.
- Balanced and satisfying: Lean protein plus fiber-rich vegetables makes a complete meal.
- Flexible: Swap in your favorite veggies or use what’s in season without changing the method.
- Minimal cleanup: One marinade bowl and a hot grill are all you need.
What You’ll Need
- Mahi mahi fillets: 4 fillets (about 6 ounces each), skin off
- Olive oil: 3 tablespoons, divided
- Lemon: Zest and juice of 1 large lemon
- Garlic: 2 cloves, finely minced
- Fresh herbs: 2 tablespoons chopped parsley (or cilantro, basil, or dill)
- Smoked paprika: 1 teaspoon
- Ground cumin: 1/2 teaspoon
- Red pepper flakes: Pinch (optional for heat)
- Kosher salt and black pepper: To taste
- Veggies for grilling: Choose 4–5 cups total, such as:
- 1 red bell pepper, thick strips
- 1 yellow squash, sliced lengthwise
- 1 zucchini, sliced lengthwise
- 1 small red onion, thick rounds
- 8–10 asparagus spears, trimmed
- 1 cup cherry tomatoes (skewered)
- Optional finishing touches: Extra lemon wedges, a drizzle of olive oil, chopped fresh herbs
Instructions
- Prep the marinade: In a large bowl, whisk 2 tablespoons olive oil, lemon zest and juice, garlic, parsley, smoked paprika, cumin, red pepper flakes (if using), 1 teaspoon salt, and 1/2 teaspoon black pepper.
- Marinate the fish: Pat the mahi mahi dry. Add it to the bowl and gently coat.
Let it sit 10–20 minutes while you heat the grill and prep the veggies. Don’t exceed 30 minutes or the citrus can make the texture mealy.
- Prep the veggies: In a separate bowl, toss your vegetables with the remaining 1 tablespoon olive oil and a generous pinch of salt and pepper. Keep cherry tomatoes on skewers to prevent slipping.
- Heat the grill: Preheat a gas or charcoal grill to medium-high (about 400–450°F). Clean grates well and oil them lightly to reduce sticking.
- Grill the veggies first: Place the firm vegetables (onion, peppers, squash, zucchini, asparagus) on the grill.
Cook 3–4 minutes per side until tender with nice char marks. Add tomatoes for the last 3–4 minutes, turning once. Transfer to a platter and tent with foil.
- Grill the mahi mahi: Remove the fish from the marinade, letting excess drip off.
Place on the hot, oiled grates. Grill 3–4 minutes on the first side without moving, until the fish releases easily and has grill marks. Flip gently and cook 2–4 more minutes, depending on thickness, until the center is opaque and flakes easily. Target internal temp: 135–140°F.
- Finish and serve: Move fish to plates or a platter.
Add the grilled veggies. Squeeze fresh lemon over the top, drizzle a little olive oil, and scatter more herbs. Serve right away.
How to Store
- Refrigerate: Store leftover fish and veggies in separate airtight containers for up to 2 days.
- Reheat gently: Warm the fish in a 300°F oven for 8–10 minutes or in a covered skillet over low heat.
Avoid microwaving on high to prevent drying.
- Enjoy cold: Flake leftover mahi mahi over a salad or grain bowl. It’s great with a squeeze of lemon and a spoon of yogurt or tzatziki.
- Do not freeze cooked mahi mahi if you care about texture; it can turn watery once thawed.
Health Benefits
- Lean protein: Mahi mahi is low in fat yet rich in protein, which supports muscle repair and satiety.
- Micronutrients: It provides selenium, B vitamins, and potassium, while the veggies add vitamins A, C, K, and fiber.
- Healthy fats: Olive oil delivers heart-friendly monounsaturated fats.
- Lower mercury option: Compared to larger predatory fish, mahi mahi tends to have moderate mercury levels. Still, enjoy it in reasonable portions.
Pitfalls to Watch Out For
- Over-marinating in citrus: Acid starts “cooking” the fish.
Keep marinating time under 30 minutes.
- Sticking to the grill: Make sure grates are hot and clean. Oil the grates and the fish. Don’t force the flip—wait until it releases naturally.
- Overcooking: Mahi mahi dries out fast.
Pull it at 135–140°F and let carryover heat finish the job.
- Uneven veggie sizes: Cut vegetables into similar thickness so they cook at the same pace.
- Too much marinade on the grill: Excess drips can cause flare-ups. Let extra drip off before grilling.
Variations You Can Try
- Tropical twist: Swap lemon for lime and add 1 tablespoon honey and 1/2 teaspoon grated ginger to the marinade. Serve with grilled pineapple.
- Mediterranean style: Use oregano, thyme, and a touch of garlic powder.
Finish with a drizzle of good olive oil, capers, and chopped olives.
- Chili-lime kick: Replace smoked paprika with chili powder and add lime zest. Top with avocado slices and cilantro.
- Garlic-herb butter: After grilling, melt 2 tablespoons butter with minced garlic and parsley, and spoon over the fish.
- Sheet pan alternative: No grill? Roast at 425°F.
Cook veggies 10 minutes, add fish to the pan, and roast 8–12 more minutes until done.
FAQ
Can I use frozen mahi mahi?
Yes. Thaw it overnight in the fridge or under cold running water in sealed packaging. Pat very dry before marinating to help it sear well.
What can I use instead of mahi mahi?
Halibut, cod loins, swordfish, or grouper all work.
Choose thicker, firm fillets that won’t fall apart on the grill.
Do I need a fish basket or foil?
Not required, but helpful if your grates are wide or the fillets are thin. You can also grill on a lightly oiled cast-iron skillet or griddle placed on the grill.
How do I know when the fish is done without a thermometer?
The flesh should turn opaque and flake easily with a fork, but still feel moist. A gentle press should meet slight resistance, not mush.
Can I cook this indoors?
Absolutely.
Use a grill pan or cast-iron skillet over medium-high heat. Ventilate well and follow the same timing cues.
What sauces pair well?
Try lemon herb yogurt, mango salsa, chimichurri, or a simple squeeze of lemon with a drizzle of olive oil.
How far ahead can I marinate?
Mix the marinade in advance, but add the fish no more than 20–30 minutes before cooking to protect the texture.
What if I don’t have smoked paprika?
Use regular paprika plus a small pinch of chili powder or cumin to keep the warmth and color.
Which veggies are best for beginners?
Zucchini, bell peppers, and asparagus are forgiving and cook quickly. Cut them thick enough to avoid burning.
How do I prevent soggy vegetables?
Dry them well, oil lightly, and avoid overcrowding the grill.
High heat and space between pieces give you better char and texture.
In Conclusion
Grilled Mahi Mahi with Veggies is a fast, no-fuss dinner that feels bright and wholesome. With a simple citrus-herb marinade and a hot grill, you’ll get tender fish and perfectly charred vegetables in minutes. Keep an eye on doneness, squeeze on fresh lemon, and enjoy a balanced meal that fits weeknights, weekends, and everything in between.
Grilled Mahi Mahi with Veggies – Simple, Fresh, and Flavorful
Ingredients
- Mahi mahi fillets: 4 fillets (about 6 ounces each), skin off
- Olive oil: 3 tablespoons, divided
- Lemon: Zest and juice of 1 large lemon
- Garlic: 2 cloves, finely minced
- Fresh herbs: 2 tablespoons chopped parsley (or cilantro, basil, or dill)
- Smoked paprika: 1 teaspoon
- Ground cumin: 1/2 teaspoon
- Red pepper flakes: Pinch (optional for heat)
- Kosher salt and black pepper: To taste
- Veggies for grilling: Choose 4–5 cups total, such as: 1 red bell pepper, thick strips
- 1 yellow squash, sliced lengthwise
- 1 zucchini, sliced lengthwise
- 1 small red onion, thick rounds
- 8–10 asparagus spears, trimmed
- 1 cup cherry tomatoes (skewered)
- Optional finishing touches: Extra lemon wedges, a drizzle of olive oil, chopped fresh herbs
Instructions
- Prep the marinade: In a large bowl, whisk 2 tablespoons olive oil, lemon zest and juice, garlic, parsley, smoked paprika, cumin, red pepper flakes (if using), 1 teaspoon salt, and 1/2 teaspoon black pepper.
- Marinate the fish: Pat the mahi mahi dry. Add it to the bowl and gently coat. Let it sit 10–20 minutes while you heat the grill and prep the veggies. Don’t exceed 30 minutes or the citrus can make the texture mealy.
- Prep the veggies: In a separate bowl, toss your vegetables with the remaining 1 tablespoon olive oil and a generous pinch of salt and pepper. Keep cherry tomatoes on skewers to prevent slipping.
- Heat the grill: Preheat a gas or charcoal grill to medium-high (about 400–450°F). Clean grates well and oil them lightly to reduce sticking.
- Grill the veggies first: Place the firm vegetables (onion, peppers, squash, zucchini, asparagus) on the grill. Cook 3–4 minutes per side until tender with nice char marks. Add tomatoes for the last 3–4 minutes, turning once. Transfer to a platter and tent with foil.
- Grill the mahi mahi: Remove the fish from the marinade, letting excess drip off. Place on the hot, oiled grates. Grill 3–4 minutes on the first side without moving, until the fish releases easily and has grill marks. Flip gently and cook 2–4 more minutes, depending on thickness, until the center is opaque and flakes easily. Target internal temp: 135–140°F.
- Finish and serve: Move fish to plates or a platter. Add the grilled veggies. Squeeze fresh lemon over the top, drizzle a little olive oil, and scatter more herbs. Serve right away.
Printable Recipe Card
Want just the essential recipe details without scrolling through the article? Get our printable recipe card with just the ingredients and instructions.
