Boil the potatoes in a pot until tender, about 20 minutes.

Drain and let cool.

In a mixing bowl, combine mayonnaise, mustard, salt, and pepper.

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

Chill in the refrigerator for at least 15 minutes before serving.