Wash and peel the potatoes, then cut them into 1-inch cubes.

Place potatoes in a large pot, cover with water and add a pinch of salt.

Bring water to a boil over high heat.

Once boiling, reduce heat to medium and let cook for about 10-15 minutes until fork-tender, but not mushy.

Drain the potatoes and let cool for about 10 minutes.

In a medium bowl, mix mayonnaise, sugar, apple cider vinegar, mustard, salt, and black pepper until well combined.

In a large mixing bowl, add still-warm potatoes, diced celery, pickles (or relish), diced onions, and hard-boiled eggs (if using).

Pour dressing over the potato mixture and gently fold until coated, preserving potato chunks.

Cover with plastic wrap and refrigerate for at least an hour to let flavors meld.

Serve chilled and enjoy!