
Grilled Mahi Mahi with Okra
Prep
15 mins
Cook
30 mins
Servings
4
Difficulty
Easy
You're going to love this one. Grilled mahi mahi with okra is my go to when I want something that tastes fancy but doesn't require much fussing around in the kitchen. The whole meal comes together in under 45 minutes, which is perfect for a weeknight dinner. Mahi mahi is such a mild, flaky fish that it pairs beautifully with the slightly earthy okra, and the fresh thyme and lemon really bring everything to life. Plus, mahi mahi is packed with lean protein and omega 3 fatty acids, so you know you're eating something genuinely good for you. It's simple, it's delicious, and honestly, it's cheaper than ordering takeout.
Ella x
Ingredients
- 4mahi mahi fillets(about 180g each)
- 400 gfresh okra(whole pods)
- 60 mlolive oil
- 2lemon(zest and juice)
- 3garlic(minced)
- 5 gsea salt
- 2 gblack pepper
- 5 gpaprika
- 10 gfresh thyme(leaves)
- 1red onion(cut into wedges)
Detail level
Instructions
- 1
Preheat your grill to medium high heat about 10 minutes before cooking. While it heats, pat the mahi mahi fillets dry with paper towels and place them on a plate.
Tip: Dry fish prevents sticking and helps create a nice sear on the grill.
- 2
In a small bowl, whisk together 40ml of olive oil, minced garlic, lemon zest, paprika, thyme, salt, and pepper. Rub this mixture all over both sides of the fish fillets and set aside.
Tip: This herb oil infuses the fish with flavor and keeps it from drying out.
- 3
Toss the okra pods and red onion wedges with the remaining 20ml of olive oil, salt, and pepper in a separate bowl. Make sure everything is evenly coated.
Tip: Okra can stick easily so coating it well with oil makes a big difference.
- 4
Place the okra and onion wedges directly on the grill grates. Cook for about 12 to 15 minutes, turning occasionally with tongs, until the okra is tender and lightly charred. Transfer to a serving plate.
Tip: You want the okra to develop some color and caramelization for better flavor.
- 5
Once the vegetables have been on the grill for about 5 minutes, carefully place the mahi mahi fillets skin side up on the grill. Cook for 4 to 5 minutes without moving them.
Tip: Resist the urge to flip too early. Let the fish develop a golden crust first.
- 6
Gently flip the fillets and cook for another 3 to 4 minutes until the fish is opaque throughout and flakes easily with a fork.
Tip: Mahi mahi cooks quickly, so watch it carefully to avoid overcooking.
- 7
Arrange the grilled mahi mahi and okra on serving plates. Squeeze fresh lemon juice over everything and serve immediately while hot.
Tip: The fresh lemon juice brightens all the flavors right at the end.
Recipe Variations
Get AI-powered ingredient substitution suggestions.
You Might Also Like

Beergarita
My go to drink for summer gatherings is this refreshing Beergarita, and let me tell you, it's a total crowd pleaser. The combination of tequila, triple sec, fresh lime juice, and a cold Corona creates something that tastes way more complicated than it actually is. Lime juice is packed with vitamin C, which is great for your immune system, and the whole thing takes just five minutes to throw together. Best part? It's incredibly budget friendly since you're probably already stocking most of these ingredients anyway.

Tropical Quinoa
This tropical quinoa bowl has become my go to weeknight dinner because it comes together in just forty minutes and tastes like a mini vacation on a plate. Quinoa is one of my favorite ingredients since it's a complete protein with all nine essential amino acids, making it so satisfying and perfect for keeping energy levels steady. The combination of papaya, red bell pepper, and fresh cilantro brings vibrant flavors and colors, while the rice wine vinegar and orange zest add just the right brightness. Best part is the ingredient list is simple and affordable, yet feels fancy enough to impress anyone at your table.

Crispy seabass with preserved lemon yogurt
This is one of my favorite quick weeknight dinners because it comes together in just ten minutes flat. Crispy seabass with preserved lemon yogurt is that perfect balance of impressive and effortless, with tangy Greek yogurt and zingy preserved lemon creating a sauce that feels restaurant quality but tastes like home. The seabass gets beautifully golden and flaky while the freekeh provides substantial whole grains packed with fiber and protein. It's the kind of meal that makes you feel like you're treating yourself without any fuss.
Reviews
Sign in to write a review.