01 -
Place potatoes in a large pot; cover with cold water and add a pinch of salt. Bring to a rolling boil, then reduce heat and simmer until potatoes are fork-tender, 10–12 minutes. Drain and let cool slightly.
02 -
In a large mixing bowl, whisk together mayonnaise, mustard, vinegar, sugar, celery seed, salt, and pepper until smooth and balanced.
03 -
Add warm potatoes, chopped eggs, celery, onion, and parsley to the bowl. Gently fold ingredients together, taking care not to over-mash the potatoes—aim for a creamy texture with some bite.
04 -
Taste and adjust seasoning as needed. Cover and refrigerate for at least 2 hours (overnight is best) to let flavors meld. Before serving, give it a final stir, garnish with smoked paprika or chives, and serve chilled.