Cut potatoes into large cubes and place in cold water with a pinch of salt. Bring to a simmer and cook for 10 minutes. Drain and cool in refrigerator. Chop onion, celery, and pickle and mix with cooled potatoes. In a separate bowl combine all other ingredients. Mix well with potato mixture and eggs, refrigerate for one hour. Garnish with chopped parsley and paprika.