I make mine plain and simple:
Russet Potatoes
Eggs
Dill Relish
Onions
Salt, Pepper, Garlic Powder
Mayo
Dash of Mustard
Then I let it chill in the fridge for several hours. It always tastes the best when its cold and all the flavors have blended together.