-
Wash and cube your potatoes. Steam (or boil) your potatoes until just fork tender. If they get too soft, they will become mushy in the salad. Once they are cooked, remove from the heat to cool.
-
While your potatoes are steaming, hard boil 5 eggs. Once cooked, remove from the pot and place in a bowl of cold water to cool.
-
In a small bowl, make the dressing by mix together the mayonnaise, mustard, salt, pepper, paprika and celery seed. Set aside.
-
Once the potatoes have cooled slightly, transfer them into a large salad bowl. Peel and coarsely chop the cooled boiled eggs. Add to the salad bowl. Also add in the diced pickles, green onions and celery. Mix the dressing into the salad until all the ingredients are well combined.
-
Cover the salad with plastic wrap and refrigerate for at least an hour. The longer it sits, the better the flavors will be. Right before serving, sprinkle some additional paprika over top of the salad if you wish.