I do a my families german potato salad:

Potatoes, cooked untill just tender (smaller potatoes are best as they aren't as dry and crumbly)
Tommy mayonaise (german whole egg mayonaise)
Speck, cubed and fried
Ghurkins (dill ones are best), diced
Boiled egg, diced
salt and pepper to taste

Sorry i don't have quantities, I just do it as I go. It's very yummy though