Boil the Potatoes:
Wash and cut potatoes into bite-sized chunks (leave skin on or peel, your choice).
Place in a large pot, cover with cold water, and add a generous pinch of salt.
Bring to a boil, then reduce to a simmer. Cook for 10–15 minutes, or until potatoes are fork-tender.
Drain and let cool slightly.
Boil the Eggs:
Place eggs in a saucepan, cover with water, and bring to a boil.
Once boiling, cover, remove from heat, and let sit for 10–12 minutes.
Drain, cool under cold water, peel, and chop.
Make the Dressing:
In a large bowl, mix together mayonnaise, mustard, vinegar, sugar (if using), salt, and pepper.
Combine the Salad:
Add cooled potatoes, chopped eggs, celery, onions, and relish (if using) to the bowl with the dressing.
Gently fold everything together until well coated.
Chill & Serve:
Chill for at least 1 hour for best flavor (optional but recommended).
Garnish with paprika, parsley, or additional egg slices before serving.