Step 1

Bring a large pot of cold water to a boil. Reduce the heat to a lightly rolling boil over medium heat. Cook for 20-25 minutes or until the potatoes are easily pierced with a fork or pairing knife. Drain and allow to cool until just able to handle.

Step 2

Peel the skins from the potatoes and cut into 1/2" to 3/4" square pieces. Transfer the warm potatoes to a large mixing bowl and sprinkle with the white vinegar. Toss the potatoes with the vinegar and set the potatoes aside to cool, about 15-20 minutes.

Step 3

Add the celery and the green onions to the potato mixture. Chop 4 of the hard boiled eggs and add to the potato mixture.

Step 4

In a medium bowl, mix the Miracle Whip or mayonnaise, yellow mustard, celery seed and salt and pepper. Fold into the potato mixture and season with more salt and pepper to taste. Slice the last egg into thin slices and place the slices on top of the salad. Sprinkle with paprika if desired. Chill for at least 1 hour or overnight before serving.