New This Month

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

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 Add a comment

  • 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!!!