i do..

boiled cubed potatos
boiled egg sliced
shallots thinly sliced
some diced ham
then just mix it all together with the potato salad mix you get in the mayo section (forget what its called sorry) then put it in the fridge til its cold

mmm so yummy! Big hit at work lunches & at home