Mediterranean Cedar Wrapped Halibut

Jessica found cedar wraps on sale at Wegman’s. While I’ve cooked with a cedar plank on the grill before, I’d never seen these! So when I saw that recipes were inside, I had to open it up to check them out. And when we had all of the ingredients for the Mediterranean halibut, minus the fish, I knew that’s what I’d make with them. Luckily, the fishmonger had fresh, kosher halibut for me.

mediterranean cedar wrapped halibut {the kosher foodies}

We’ve been in a dinner slump lately, making the same favorites over and over, so this was a nice change, and you definitely can’t beat that presentation!

Mediterranean Cedar Wrapped Halibut
serves 6


  • cedar wraps (or a cedar plank)
  • 1/4 cup kalamata olives, chopped
  • 2 cloves garlic, chopped
  • 2 tablespoons fresh basil, chopped
  • 1 teaspoon dijon mustard
  • 2 tablespoons lemon juice
  • 2 tablespoons balsamic vinegar
  • 3 tablespoons olive oil
  • salt
  • 6 4-oz. halibut fillets
  • butchers string or scallions for tying


  1. Preheat oven to 365 and soak cedar wraps and string in water.
  2. Mix together all of the ingredients for the marinade: olives, basil, mustard, lemon juice, balsamic vinegar, olive oil, and salt.
  3. Place one piece of fish in the center of each wrap, top with 1/4 of the marinade, roll the wrap around the fillet, and tie it closed.
  4. Place wraps on a cookie sheet and bake for 15 minutes, until the fish is cooked through.
  5. mediterranean cedar wrapped halibut {the kosher foodies}
  • Tami Weiser

    Ladies, I LOVE this recipe. The cedar wrap idea is BRILLIANT!! Finally I can get that flavor with even a delicate fish!! Ya’sha Koach!

  • Sarah Klinkowitz

    Looks gorgeous – well done!

  • LilMissCakes

    This makes for a gorgeous presentation! How much flavor do the cedar wraps add? I cant wait to find them in my local stores!

  • mayihavethatrecipe

    This Fish looks awesome! We have to look for those Cedar wraps at our wegman’s

  • wow! I’ve never seen these but most definitely will look for them. What a find. Thanks for telling us about them.

  • Chanie@BusyInBrooklyn

    I must get myself some cedar wraps, so much easier than working with a cedar plank!