Herbed Celery-Potato Salad

Prep Time:
35 mins
Total Time:
1 hrs 5 mins

No cloying mayonnaise for our outdoor-friendly potato salad. Just apple-cider vinegar, olive oil, and plenty of fresh parsley and basil.


  • 1 ½ pounds peewee potatoes, scrubbed

  • Kosher salt and freshly ground pepper

  • ¼ cup extra-virgin olive oil

  • 5 teaspoons apple-cider vinegar

  • 1 ½ cups mixed fresh herbs, such as flat-leaf parsley and basil, chopped

  • 2 scallions, chopped

  • 1 stalk celery, finely diced (¼ cup)


  1. In a medium saucepan, cover potatoes with 2 inches of cold water. Bring to a boil over high heat and season generously with salt; cook until potatoes are tender when pierced with a knife, 10 to 12 minutes. Drain. When potatoes are cool enough to handle, halve and transfer to a large bowl. Add oil, vinegar, herbs, scallions, and celery. Toss to combine; season with salt and pepper. Serve warm, room temperature, or chilled.

    herbed celery-potato salad
    Linda Pugliese

Cook's Notes

Make this a day ahead to let the flavors meld, and store it in an airtight container in the refrigerator. If you're using larger potatoes, boil them longer, and quarter or cut them into one-inch pieces after cooking.

Related Articles