No Thanks
Keep In Touch With

Sign up and we'll send inspiration straight to you.

Martha Stewart takes your privacy seriously. To learn more, please read our Privacy Policy.


Potato-Wrapped Halibut

Served in a beurre rouge, or red-wine butter sauce, this elegant potato-wrapped halibut is worthy of any dinner party. Also Try: Balsamic-Glazed Cipollini Onions, Sauteed Spinach

  • Servings: 4
Potato-Wrapped Halibut

Source: The Martha Stewart Show, September 2010


  • 2 Yukon gold potatoes, washed
  • Coarse salt and freshly ground pepper
  • 4 (6-ounce) skinless halibut fillets
  • 12 fresh flat-leaf parsley leaves
  • 3 to 4 tablespoons olive oil
  • Beurre Rouge


  1. Halve potatoes lengthwise. Using a very sharp knife or mandolin, slice potatoes lengthwise into paper-thin rounds.

  2. Lay a piece of parchment paper on work surface; arrange potato slices, slightly overlapping, to form a 5-by-7-inch rectangle on parchment; season with salt and pepper.

  3. Place one fish fillet on potato rectangle. Using the parchment paper, wrap one side of the potatoes around the fish, pressing to adhere. Top with three parsley leaves. Wrap remaining side of potato rectangle around fish and over parsley, pressing to adhere. Carefully remove parchment paper and discard. Repeat process with remaining potatoes, fish fillet, and parsley.

  4. Heat olive oil in a large nonstick skillet over medium-high heat. Pat potatoes dry with a clean towel and add fish, parsley side down; cook, turning, until potatoes are golden and crisp on all sides, 2 to 3 minutes per side. Remove from heat and serve immediately with beurre rouge sauce.

Reviews (1)

  • jeneenj 1 Jan, 2011

    This was so good, and so easy to make. I substituted salmon for halibut (looked better at the store) and it was delicious. But the recipe was so tasty I think either would be just delectable. Yum!!!

Related Topics