1. Choose a good potato for potato salad. Personally I like fingerling or new potatoes. Peel and chop into 3/4 inch by 3/4 inch pieces.
2. Add potatoes to a large pot and cover potatoes with water. Bring to a boil over medium-high heat.
3. Reduce heat to low and simmer until potatoes are tender, about 10 minutes. Drain and cool slightly.
4. Combine mayonnaise, vinegar, salt, sugar and pepper in large bowl.
5. Add potatoes, celery, onion and eggs and toss gently. Serve chilled or at room temperature.