Tested and Perfected by Food and Wine
Food & Wine Recipe

Halibut with Walnut-Olive Relish

Contributed by
  • ACTIVE:
  • TOTAL TIME: 30 MIN
  • SERVINGS: 4
  • •FAST
  • •HEALTHY

  1. 1 1/4 pounds small fingerling potatoes, scrubbed
  2. 3 tablespoons extra-virgin olive oil
  3. Salt and freshly ground pepper
  4. 4 skinless halibut fillets (6 ounces each)
  5. 12 walnut halves
  6. 1/4 cup pitted green olives, chopped
  7. 2 tablespoons brined capers, rinsed and chopped
  8. 1/2 teaspoon finely grated lemon zest
  9. 1 tablespoon fresh lemon juice
  1. Preheat the oven to 300°. In a medium saucepan, cover the potatoes with hot tap water and bring to a boil. Cook over moderately high heat until tender, about 15 minutes. Drain, then return to the pot. Toss the potatoes with 1 tablespoon of the olive oil and season with salt and pepper.
  2. Meanwhile, set the fish in a lightly oiled baking dish and season with salt and pepper. Bake for about 15 minutes, until the flesh just begins to flake. Put the walnuts on a pie plate and toast for 8 minutes, until fragrant. Coarsely chop the nuts.
  3. In a bowl, mix the walnuts with the olives, capers, lemon zest, lemon juice and the remaining 2 tablespoons of olive oil; season with salt and pepper. Transfer the fish and potatoes to plates, spoon the walnut-olive relish on top and serve.

Suggested Pairing

Full-bodied, minerally Rhône white.