- Prepare Potatoes: Scrub, peel, and cut potatoes into one-inch cubes.
Place potato cubes into a large pot and cover with water.
- Boil Potatoes: Boil potatoes over medium-high heat for approximately 10 minutes (until firm-tender). Insert a fork in a potato cube to test doneness.
- Drain and Cool Potatoes: Drain cooked potatoes and set aside to cool.
- Mix Ingredients: Place the cooled potatoes in a large mixing bowl. Chop the onions and celery and add to potatoes. Hard-boil eggs, cool, peel, and add to the mixture.
- Make Dressing: Mix mayonnaise, mustard, pickle relish, salt, and pepper in a separate bowl. Fold the dressing into the potato mixture.
- Garnish and Serve: Garnish with paprika and sliced spring onions before serving.