Boil potatoes in salted water until tender. Drain and let cool.
Prepare Dressing:
Mix mayonnaise, mustard, vinegar, sugar, salt, and pepper in a bowl.
Combine Ingredients:
In a large bowl, combine potatoes, eggs, celery, and onion.
Pour dressing over the mixture and gently toss to coat.
Chill:
Refrigerate for at least 2 hours before serving.
This simple, classic potato salad is a nostalgic favorite that tastes just like grandma used to make!