Eat Gulf Seafood

Char-Grilled Mahi-Mahi with Vegetables

Char-Grilled Mahi-Mahi with Vegetables
Find Wild Gulf Seafood near you »



Prep Time:






  • 4 Mahi Mahi fillets 6-oz
  • 16 Fresh okras
  • 2 Zucchinis sliced into 1/4-inch rounds
  • 2 Yellow Squash large, sliced into 1/4-inch rounds
  • 2 Bell Pepper sliced large
  • 1.5 tbsp Olive oil
  • 12 Grape tomatoes for garnish
  • 4 sprigs Fresh basil for garnish


  1. Preheat charcoal or gas grill to medium-high.
  2. Add all the vegetables to a large mixing bowl. Add the olive oil and seasoning blend to the sliced vegetables and mix lightly until coated.
  3. Lightly season the mahi-mahi fillets with salt and pepper. Carefully place the seasoned vegetables and fish on the hot grill.
  4. The vegetables should cook rather quickly; keep checking the underside of the vegetables for grill marks.
  5. Flip over the vegetables and continue to work the grilling surface by moving the vegetables around to the hot spot for even cooking.
  6. Grill steaks over medium-high heat for 4 minutes per side or until cooked through. The vegetables should have nice char-grill marks on them and the texture should be crisp-tender.
  7. Remove the vegetables from the grill as they become your desired doneness.
  8. To serve, arrange an even amount of grilled vegetables on each plate. Add a fish fillet on top of the grilled vegetables. Garnish with grape tomatoes and fresh herbs.

Compliments of Fresh from Florida Gulf Seafood