Grilled Halibut with Warm Potato Salad

Grilled Halibut with Warm Potato Salad

Prep Time


Cook Time



Grilled Halibut with Warm Potato Salad

Exercise a light touch in timing and technique, and your grilled fish will turn out perfectly. Brush the fish with oil and then place on a grill or grill pan. Do not move the fish until it’s time to turn it over.

Recipe courtesy of Williams-Sonoma


  • 3 teaspoons Dijon mustard
  • 3 tablespoons Provencal Drizzle, plus more, to taste
  • Juice of 1/2 lemon
  • 3 tablespoons chicken stock
  • Salt and freshly ground pepper, to taste
  • 1 pound rred or Yukon Gold potatoes, cut into slices 1/4 inch thick
  • 2 tablespoons unsalted butter
  • 4 halibut fillets, each 6 ounces
  • 1/4 cup Provencal Grilling Paste
  • Extra-virgin olive oil for dirzzling


  • 1 First, make a pouch for the potatoes: Fold a 3-foot length of heavy-duty aluminum foil in half. Fold over the edge of each long side three times, making each fold 1/2 inch wide. Repeat the process to seal the folded short end.
  • 2 In a large bowl, whisk together the mustard, the 3 tablespoons grilling drizzle, the lemon juice, stock, salt and pepper. Add the potatoes and stir to combine. Spread the butter evenly inside the pouch and place the potatoes inside. Seal the pouch by folding over the edge three times, as instructed above.
  • 3 Preheat an electric grill to medium-high heat according to the manufacturer's instructions. Place the potato pouch on the grill and cook, carefully turning the pouch over every 5 minutes, until the potatoes are tender and cooked through, about 20 minutes. Transfer the sealed pouch to a warmed platter.
  • 4 Brush the halibut with the grilling paste and season with salt and pepper. Drizzle with a little olive oil. Arrange the halibut on the grill and cook, turning once, until dark grill marks appear underneath and the fish is opaque throughout, about 3 minutes per side.
  • 5 Remove the potato salad from the pouch and arrange on the platter. Place the halibut on top. Sprinkle additional grilling drizzle over the fish and serve immediately.


20 Sep 22

If you haven’t had pumpkin soup, you are missing a delightful dining experience. This savory soup is ideal for one of those first (…)

28 Aug 22

Ken Oringer and Jamie Bissonette of Little Donkey in Cambridge, Massachusetts, add miso to their addictive banana bread to give it a (…)

More TFC