While the potatoes are cooling, chop the onions, celery, sweet pickles, parsley and egg.
To a large bowl, add all of the ingredients.
With a sturdy spoon, gently mix the ingredients until incorporated.
Do a taste test and add more salt if desired.
If you have time, chill in the refrigerator before serving.
Garnish with parsley (lightly sprinkled paprika is also a pretty garnish) and serve.