Boil the potatoes in salted water until tender, about 15 minutes. Drain and let cool.

In a mixing bowl, combine the chopped eggs, celery, and green onions.

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

Add the cooled potatoes to the egg mixture and pour the dressing over. Stir gently to combine.

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