Peel potatoes and cut into 1 inch cubes; place in a 5 quart pot, cover with water (I add some salt to water); boil for approximately 7 to 8 minutes (time may vary so check for firmness around 5 to 6 minutes, don’t over cook and don’t under cook, you don’t want mashed potato salad and you don’t want under cooked potatoes; drain and rinse in cold water; drain well.
While potatoes are draining and cooling off; combine chopped onion and eggs; set aside.
In a separate bowl, combine pickles, celery, salt and pepper, mustard and mayonnaise.
Once potatoes are cooled; add chopped onion and eggs; fold together gently; add mayonnaise mixture and combine gently with other ingredients; if salad seems like you don’t need all the mayonnaise mixture; don’t use it all, if salad seems to dry, add additional mayonnaise.
Garnish top with sliced boiled eggs and sprinkle with paprika if desired.