Dice the celery into 1/4-inch pieces and mince the shallot, then chop the chives and fresh dill—set all aside. Cut potatoes into bite-sized chunks (about 1-1.5 inches), leaving the skin on for texture and nutrients. Bring a large pot of salted water to a boil (using about 2 teaspoons of salt in the water), then add potatoes and cook for 10-15 minutes until just fork-tender but still holding their shape—you want them to absorb the dressing while warm, but not fall apart.
While potatoes cook, whisk together the Dijon mustard, Greek yogurt, red wine vinegar, honey, and remaining salt and pepper in a large bowl until smooth and well combined. The yogurt adds creaminess while the mustard and vinegar provide bright, sharp flavor—this is your flavor foundation. Slowly drizzle in the olive oil while whisking to emulsify the dressing, creating a cohesive sauce that will cling beautifully to the warm potatoes.
Drain the cooked potatoes well and immediately transfer them to the bowl with the mustard vinaigrette while they're still warm—this is key, as warm potatoes absorb the dressing much better than cooled ones, resulting in more flavorful salad throughout. Gently fold the potatoes into the dressing using a rubber spatula, being careful not to break them apart, until every piece is well coated.
Fold in the diced celery, minced shallot, and chopped chives, distributing them evenly throughout the salad. The celery adds a fresh crunch that contrasts beautifully with the creamy dressing, and the shallot gives it a subtle onion flavor without overpowering. I like to add the dill at this point too so it stays vibrant and fragrant rather than getting buried and muted during chilling.
Transfer the salad to a serving bowl and refrigerate for at least 1 hour before serving—this allows the flavors to meld and the texture to set. The cold temperature mellows the mustard's sharpness slightly while allowing the vinegar and dill to sing. Taste and adjust seasoning with additional salt, pepper, or vinegar if needed before serving to a crowd.