01 -
Place potatoes in a large pot, cover with cold water, and add a generous pinch of salt. Bring to a boil, then reduce heat and simmer for 10–12 minutes or until potatoes are fork-tender. Drain and let cool slightly.
02 -
In a large bowl, whisk together mayonnaise, mustard, vinegar, salt, pepper, and sugar until smooth.
03 -
Add the warm potatoes to the dressing and gently toss to coat. Let sit for 5 minutes to absorb flavors.
04 -
Add celery, red onion, pickles (if using), and chopped eggs. Gently fold to combine, being careful not to break up the potatoes too much.
05 -
Taste and adjust seasoning if needed. Cover and refrigerate for at least 1 hour before serving for best flavor.
06 -
Just before serving, garnish with chopped chives or parsley and a sprinkle of paprika.