Tested and Perfected by Food and Wine

Mussel and Fingerling Potato Salad

  • ACTIVE: 30 MIN
  • TOTAL TIME: 1 HR 20 MIN
  • SERVINGS: 8
  • HEALTHY
  • MAKE-AHEAD
  • STAFF-FAVORITE

With this recipe Sylvie honors one of her favorite restaurants—Chez Hortense in Lège-Cap-Ferret near Bordeaux, which she says serves the best mussels in the world—and the American tradition of a mayonnaisey potato salad.

  1. 3 pounds small fingerling potatoes
  2. Salt
  3. 1/4 cup extra-virgin olive oil
  4. 8 garlic cloves, thinly sliced
  5. 8 thyme sprigs
  6. 1 large onion, thinly sliced
  7. 1 cup dry rosé wine
  8. 5 tablespoons fresh lemon juice
  9. 6 pounds mussels, scrubbed and debearded
  10. 3/4 cup mayonnaise
  11. 1 tablespoon Dijon mustard
  12. 2 tablespoons chopped capers
  13. 2 tablespoons chopped cornichons
  14. 2 tablespoons chopped parsley
  15. 2 tablespoons chopped chives
  16. Freshly ground pepper
  1. In a large saucepan, cover the potatoes with water and add a large pinch of salt, bring to a boil and simmer over moderately high heat until the potatoes are tender, about 20 minutes. Drain and let cool, then slice the potatoes 1/4 inch thick and transfer to a bowl.
  2. Heat the olive oil in a large pot. Add the garlic, thyme sprigs and onion and cook over moderately low heat until softened, about 12 minutes. Add the rosé and 2 tablespoons of the lemon juice and bring to a boil over high heat. Add the mussels, cover and cook, shaking the pan a few times, until the mussels open, about 7 minutes. Set a colander over a large bowl. Pour the mussels into the colander and when cool enough to handle, shell them. Add the mussels to the potatoes and cover with plastic wrap.
  3. Slowly pour the mussel juices back into the pot, stopping before you reach the grit at the bottom. Bring to a boil over high heat and cook until reduced to 1/3 cup, about 12 minutes. Let cool.
  4. In a medium bowl, whisk the mayonnaise with the remaining 3 tablespoons of lemon juice and the mustard. Stir in the capers, cornichons, parsley, chives and the reduced mussel juices. Season with salt and pepper. Fold into the potatoes and mussels. Serve the salad at room temperature or slightly chilled.