01 - Place potatoes in a large pot, cover with cold salted water, and bring to a boil. Simmer for 12-15 minutes until fork-tender. Drain and let cool slightly.
02 - In a large bowl, whisk together Greek yogurt, Dijon mustard, vinegar, garlic, salt, and pepper until smooth and well combined.
03 - Add warm potatoes to the dressing and gently toss to coat evenly, allowing potatoes to absorb flavors.
04 - Fold in celery, red onion, dill, parsley, and chives if using, mixing gently to combine without mashing potatoes.
05 - Taste and adjust seasoning as needed. Refrigerate for at least 30 minutes to allow flavors to meld together.
06 - Serve cold or at room temperature, garnished with extra fresh herbs if desired.