Boil potatoes until tender, drain. Do not overcook!
Cool potatoes and cut into cubes, or cut prior to boiling.
Mix mayo, vinegar, mustard, salt, and pepper in large bowl.
Add potatoes, celery, onion, and eggs, toss.
Cover and refrigerate until chilled (at least 4 hours)
Serve and enjoy!
