To a large pot, add potatoes and cover with cold water. On medium high heat, bring to a boil and cook until fork tender, about 10 to 12 minutes. Drain and allow the potatoes to cool slightly.
Meanwhile, place a medium pot on medium high heat. Once water is boiling, carefully add the eggs. Cook for 10 minutes. Carefully remove eggs and transfer them to a bowl filled with ice water to cool.
Once cooled, peel eggs and cut into bite sized pieces
In a large bowl, whisk together mayonnaise, mustard, vinegar, sugar, salt, and pepper.
Add potatoes, eggs, celery, and onion and gently fold into the dressing until well combined.
Chill for at least 1 hour before serving.
Notes
Serve chilled as a classic barbecue or picnic side.
Pairs well with grilled meats, sandwiches, or fried chicken.
Ideal for make ahead entertaining
Store covered in the refrigerator for up to 3 days.
Not suitable for freezing.
This potato salad tastes even better after chilling and can be made a day in advance.
Leaving the skins on works well, especially with red potatoes, for a more rustic texture.