Step 1

Place the diced potatoes in a large pot and cover with water. Boil the diced potatoes for about 20 minutes or until tender. Don't overcook the potatoes - they should be tender but not mushy.

Step 2

Once the potatoes are tender, drain the water out of the pan.

Step 3

Let the potatoes cool before mixing on the other ingredients. If you are in a hurry, you can rinse with a few changes of cold water to speed up the cooling process.

Step 4

Put the cooled potatoes, onions, and celery in a large bowl. Add the mayo, mustard, pickles, sugar, salt, and pepper, and stir to combine. The amount of mayo will vary depending on the size of the potatoes. Add more or less if needed.

Step 5

Sprinkle with a dash of paprika before serving if desired.