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 thoroughly and allow to cool slightly.
02 -
In a large mixing bowl, whisk together mayonnaise, yellow mustard, apple cider vinegar, salt, black pepper, and sugar until the mixture is smooth and well blended.
03 -
Add the warm, drained potatoes to the bowl with the dressing. Gently toss to coat all the pieces evenly. Let stand for 5 minutes so the potatoes absorb the flavors.
04 -
Fold in diced celery, red onion, pickles or relish (if using), and chopped eggs. Mix gently to avoid breaking up the potatoes excessively.
05 -
Taste and adjust the seasoning if necessary. Cover and refrigerate for at least 1 hour to allow flavors to develop.
06 -
Before serving, garnish with chopped chives or parsley and a light sprinkle of paprika. Serve chilled.