
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

Marinated Baked Tempeh
This marinated baked tempeh has become my go to weeknight dinner because it comes together in just an hour from start to finish. Tempeh is packed with protein and probiotics, making it such a nutritious choice for vegetarian eating. The marinade is ridiculously simple too, using pantry staples like tamari, rice vinegar, and a touch of maple syrup to create this perfectly balanced sweet and savory glaze. Once everything is mixed together, the oven does most of the work while you relax. It's one of those dishes that tastes like you spent way more time on it than you actually did.

How to Make Candied Bacon
This is honestly one of my favorite things to make when I want something special but don't have much time. Candied bacon comes together in under thirty minutes and costs just a few dollars, plus it's ridiculously simple. The brown sugar caramelizes beautifully while the bacon crisps up, creating this amazing sweet and salty contrast. I love that black pepper adds a little kick and actually contains piperine, which helps your body absorb nutrients better. Whether you're serving it at brunch or sneaking a piece as a snack, this recipe never disappoints.

Tuna Patties
These tuna patties have become a weeknight favorite in my kitchen because they're ready in under twenty minutes and honestly cost just a few dollars to make. I love that canned tuna is packed with omega 3 fatty acids that are great for your heart and brain, plus it means no special shopping required. The bright lemon juice and fresh herbs keep things from tasting fishy, and that little kick of hot sauce adds so much flavor without any fuss. They're crispy on the outside, tender inside, and perfect with just some lemon wedges on the side.
Reviews
Sign in to write a review.