• Scrub, peel, and cut potatoes into one-inch cubes.
• Place potato cubes into a large pot and cover with water.
• Boil potatoes over medium-high heat for approximately 10 minutes (until firm-tender). Insert a fork in a potato cube to test doneness.
• Drain cooked potatoes and set aside to cool.
• Place the cooled potatoes in a large mixing bowl. Chop the onions and celery and add to potatoes.
• Hard-boil eggs. Cool and peel eggs.
• Place a cooling rack over the potato mixture bowl, push the eggs through the wire opening, or chop them and add them to the mixture.
• Pour vinegar over the egg mixture.

Dressing

• Mix the mayonnaise, mustard, pickle relish, salt, and pepper in a separate bowl.
• Fold the dressing into the potato mixture.
• Garnish with paprika and sliced spring onions.