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

Drain and let cool before mixing.

In a bowl, combine the cooled potatoes, mayonnaise, salt, pepper, celery, and green onions.

Mix well and refrigerate for at least 30 minutes before serving.