My favorite–

red potatos–skin on–in chunks–steamed and left to room temp.
onions–strongest yellow i can can find red torpedos,1/2 & 1/2-diced
hard cooked eggs–diced large
flat leaf parsley
chopped celery
chopped Bread and Butter pickles
chopped walnuts
diced green apples

dressing of mayo,lemon juice,splash or 4 of Tobasco,a bit of Guldens mustard,and lemon zest–
I like to coat the potstos lightlyn with the dressing and then fold the rest in—-and then garnish the top with quarted hard cooked eggs and not paprika, but cayanne.

this has made really wish ihad made some already! [:p]