Off hand, just quickly thinking of typical American-style, French, and German potatoe salads, I would say that the only ingredient that all potatoe salads include is potatoes. Seriously. Everything else is optional.
My usual is:
Peeled Red Potatoes
Sweet Pickle Relish
I might throw in some chives or scallions if there are some in the house.