In a large pot, cover potatoes with water. Bring to a boil. Reduce hear and cook 12 to 15 minutes or until tender, drain. Toss warm potatoes with vinegar, salt and pepper. Cool to room temperature.
In a large bowl, whisk together mayonnaise, sour cream, and mustard. Add potatoes, eggs, celery and onion, tossing gently to combine.