Get special offers, recipes, health news, PLUS our FREE seafood cooking guide!
Got it, thanks! Click here for your FREE seafood cooking guide & recipes e-booklet.

In the Kitchen with Vital Choice

Recipes • Seafood How-To Videos • Recipe Videos • Storage & Cooking Tips

Chef Recipe Videos

Mediterranean Grill-Steamed Mahi Mahi, Cod or Halibut
By Michelle Lee
Zucchini ribbons make the perfect “bed” for Alaskan cod topped with sundried tomatoes, olives, basil, and lemon

grilled white fish with veggies



Mediterranean Grilled Mahi Mahi, Cod or Halibut Packets

Serves 2, easily doubled (or halved)

NOTE: If you don't have a grill, you can roast the packets in the oven, at 400°F. And you can use either cod or halibut.


*I used pitted Kalamata olives. If you can find them, picual olives possess a uniquely fresh, fruity flavor that appeals even to folks who aren't crazy about olives. Vital Choice Organic Extra Virgin Olive Oil is pressed from picual olives, and features a delightfully fresh, apple-like fragrance.


  1. Preheat grill to high heat for at least 10 minutes while you prepare the packets.
  2. Cut two large pieces of heavy-duty aluminum foil, each approximately 12" square. Make a crease across the center of each — you’ll fold the foil pieces in half here once they’re filled to create packets for the grill.
  3. To prepare the zucchini, trim the ends and, using a mandoline or sharp knife, thinly slice the zucchini lengthwise, creating 8 to 10 long, thin “ribbons.”
  4. For the topping, thinly slice the white and light green portions of the scallions, discarding the green tops. Roughly chop the olives and sundried tomatoes together. Roughly chop the basil leaves. Stir the scallions, olives, tomatoes and basil together, then season with the zest of half a lemon.
  5. To assemble your packets, double over the zucchini pieces, placing the pieces side-by-side to create a bed for the fish portions in the center of the front halves of the foil. Drizzle the zucchini with olive oil and season to taste with salt and pepper.
  6. Lay the fish portions atop their zucchini beds, then top each portion with half of the olive and sundried tomato mixture.
  7. To finish the packets, fold the back half of the foil along the crease over the veggie-topped fish and fold over the long end to close, then fold over each side to completely close the packets. For a sturdier seal, fold each side once more.
  8. Grill the packets on high heat with the grill lid closed for 10 minutes.
  9. To serve, place the fish portions on a large plate, then add the zucchini pieces as a yummy side dish.
Check out these customer favorites