Place potatoes in a large stock pot and cover with water. Boil for 40 minutes or until potatoes are tender. Drain into a colander and add to a large serving bowl. Add mayonnaise, onion, celery, salt, and pepper, stirring to combine. Marinate until lukewarm and serve or refrigerate.