Yeah, I know. Pedestrian and run-of-the-mill. A good potato salad though, is a good potato salad (sorry for the tautology).
Over the years I have realized a couple of caveats for potato salad -
1. New (red) potatoes
2. Bacon
3. Red onion and green onion.
4. Finely diced celery
Potato salad is one of those things where it's either hum-drum or better than everything else.