Tested and Perfected by Food and Wine

Tarragon Potato Salad

  • SERVINGS: 8
  • FAST
  • MAKE-AHEAD
  • VEGETARIAN

If you use small Yukon Gold potatoes rather than medium ones, you don't have to peel off the skins after cooking.

Plus: More Vegetable Recipes and Tips

  1. 4 pounds medium Yukon Gold potatoes
  2. 1 tablespoon extra-virgin olive oil
  3. 3 medium leeks (about 1 1/2 pounds), white and tender green parts, quartered lengthwise and thinly sliced
  4. 1 1/2 cups mayonnaise
  5. 2 tablespoons whole-grain mustard
  6. 2 tablespoons cider vinegar
  7. 3 celery ribs, finely chopped
  8. 1/4 cup finely chopped tarragon
  9. 1/4 cup snipped chives
  10. Salt and freshly ground pepper
  1. Put the potatoes in a large pot of cold water. Bring to a boil and cook over moderate heat until tender, 20 to 25 minutes. Drain and let cool under running water. Peel the potatoes and cut them into 1/2-inch chunks.
  2. In a large skillet, heat the olive oil until shimmering. Add the leeks and cook over moderate heat, stirring occasionally, until tender but not browned, about 5 minutes. Let the leeks cool completely.
  3. In a large bowl, whisk the mayonnaise with the mustard and vinegar until smooth. Add the sautéed leeks, celery, tarragon and chives and season with salt and pepper. Gently fold in the potatoes until coated. Serve the potato salad chilled or at room temperature.
Make Ahead The potato salad can be refrigerated overnight.