Boil the potatoes in a pot until tender.

Drain and let cool.

In a bowl, mix the mayonnaise, mustard, vinegar, salt, and pepper.

Add the cooled potatoes, celery, and onion to the dressing and mix well.

Chill in the refrigerator before serving.