1½pounds(680g)potatoes(small waxy potatoes are best, but any work)
1ribceleryfinely chopped or 1 cup thinly sliced radishes
½cup(70g)olivesKalamata or Castelvetrano
2tablespoons(16g)capersdrained, or ½ cup dill pickles
1smallred onionthinly sliced
½cup(1handful)fresh dillor parsley
Dressing
¾cup(180g)Greek yogurtor non-dairy yogurt
2tablespoons(30g)mayonnaiseor vegan mayo or extra virgin olive oil
1tablespoons(15g)apple cider vinegar+ 2 tablespoons for the potatoes
1tablespoon(15g)mustardyellow or Dijon
1to 2 teaspoonshoneyoptional
¾teaspoonssalt+ black pepper
Cook the potatoes: Place 1½ pounds potatoes in a pot and cover with cold water. Bring to a boil, then add 1 tablespoon salt.Lower the heat and simmer for 15 to 25 minutes, until fork-tender. Drain and let cool slightly.
Cut and season: Cut the warm potatoes into bite-size pieces. Add them to a large bowl and sprinkle with 2 tablespoons apple cider vinegar. Let sit for a few minutes.
Make the dressing: In a small bowl, whisk together ¾ cup Greek yogurt, 2 tablespoons mayonnaise, 1 tablespoons apple cider vinegar, 1 tablespoon mustard, 1 to 2 teaspoons honey, ¾ teaspoons salt, and black pepper.
Add mix-ins: Add 1 rib celery, ½ cup olives, 2 tablespoons capers, 1 small red onion, and ½ cup fresh dill to the potatoes.Optionally, you can add toasted walnuts or crumbled feta.
Toss and Serve: Pour the dressing over the potatoes. Gently mix until everything is creamy and coated.Taste and adjust salt and pepper. Add more herbs on top if you like, then serve or chill before serving.
Substitutions
Potatoes → Yukon Gold, red potatoes, or russet potatoes for a softer texture
Celery → Radishes for a peppery crunch
Olives → Chopped pickles or skip for a milder taste
Capers → Green olives, pickles, or a splash of pickle brine
Red onion → Green onions or soak in water to mellow
Freshherbs → Dill, parsley, mint, or dried herbs in a pinch
Greekyogurt → Low-fat Greek yogurt, Skyr, or plant-based yogurt
Mayonnaise → Olive oil, vegan mayo, or skip for no mayo version
Applecidervinegar → White wine vinegar or lemon juice
Mustard → Dijon or whole grain mustard
Honey → Maple syrup or a pinch of sugar
Optionaladd-ins → Toasted walnuts, sun-dried tomatoes, or crumbled feta
Tips
Toss warm potatoes with vinegar → they soak up more flavor
Use waxy potatoes → they hold their shape better
Let potatoes steam-dry → keeps the dressing creamy, not watery
Add plenty of fresh herbs → they bring the whole salad to life
Let it rest before serving → flavors blend and improve
Easy to adapt → swap for vegan yogurt and mayo if needed
Store in the fridge → keeps well for up to 3 days in an airtight container
Sodium note → actual intake is often lower since some salt stays in the bowl with the dressing