Boil potatoes until tender but firm. Drain and cool.

Chop eggs, onion, and celery. Add to a large bowl with the potatoes.

In a separate bowl, whisk together mayo, sugar, mustard, vinegar, milk, salt, and relish.

Gradually stir dressing into the potato mixture until well coated.

Chill until ready to serve!