
Roasted Mahi Mahi with Okra
Prep
15 mins
Cook
25 mins
Servings
4
Difficulty
Easy
Ingredients
- 4mahi mahi fillets(6 oz each, pat dry)
- 1 poundfresh okra(trimmed and halved lengthwise)
- 4 tablespoonsolive oil
- 6garlic cloves(minced)
- 2lemon(zest and juice)
- 2 teaspoonsfresh thyme(dried or 1 tablespoon fresh)
- 1 teaspoonpaprika
- 1 teaspoonsea salt
- ½ teaspoonblack pepper
- 1red onion(thinly sliced)
- 59⅛ mlvegetable broth
Instructions
- 1
Preheat your oven to 425°F (220°C). Arrange okra on a large baking sheet, drizzle with 2 tablespoons of olive oil, and toss with half the minced garlic, salt, and pepper. Spread in a single layer and roast for 12-15 minutes until lightly charred and tender.
Tip: Cut okra lengthwise to increase the surface area for crispier edges.
- 2
While the okra roasts, season the mahi mahi fillets on both sides with paprika, thyme, remaining salt, and pepper.
Tip: Patting the fish dry ensures better browning and prevents sticking.
- 3
Heat the remaining 2 tablespoons of olive oil in a large skillet over medium-high heat. Once shimmering, carefully place the mahi mahi fillets in the pan without moving them for 3-4 minutes until golden.
Tip: Avoid flipping too early; a golden crust indicates the fish is ready to turn.
- 4
Gently flip each fillet and cook for another 3-4 minutes until the fish is opaque throughout and flakes easily with a fork.
Tip: Mahi mahi cooks quickly, so watch carefully to avoid overcooking.
- 5
In the last minute of cooking the fish, scatter the remaining garlic and red onion slices around the fillets, then deglaze the pan with vegetable broth, stirring gently.
Tip: The broth captures all the flavorful browned bits from the pan.
- 6
Remove the okra from the oven and transfer to a serving platter. Place the mahi mahi fillets on top, then spoon the pan sauce and garlic-onion mixture over everything.
- 7
Finish the dish with fresh lemon zest and a squeeze of lemon juice over each fillet and the okra. Serve immediately while hot.
Tip: The acidity of lemon brightens all the flavors and complements the mild fish perfectly.
Recipe Variations
Get AI-powered ingredient substitution suggestions.
You Might Also Like

Grilled Lentils with Fennel
Charred green lentils paired with caramelized fennel bulbs, finished with a bright lemon-herb dressing. A sophisticated vegetable-forward dish that's nutty, aromatic, and utterly satisfying.

Grilled Lentils with Leek
Charred green lentils paired with caramelized grilled leeks, finished with a bright lemon-tahini dressing and crispy garlic chips for a satisfying and elegant vegetable-forward dish.

Grilled Lentils with Artichoke
Smoky grilled lentil patties topped with charred artichoke hearts, fresh herbs, and a bright lemon-garlic drizzle. A satisfying plant-based main course with incredible depth of flavor.
Reviews
Sign in to write a review.