2hard-boiled eggs(you may want to use an additional egg for garnish)
1/4cuppickle chopped or pickle relish
Wash potatoes to remove any excess dirt. Boil potatoes (leave them whole) in a large pot. Add enough water to cover the potatoes with an additional inch of water.
Cook potatoes on medium-high for about 30 minutes. Test potato doneness after 30 minutes by piercing them with a fork. If the fork goes through the potato easily, they are done. If the fork won't go through easily cook for an additional five minutes and test again. When potatoes are done, allow them to cool until they can be handled easily. Rub off the skin.
Dice potatoes and place them in a bowl. To the bowl add chopped egg, celery, onions, chopped pickles/relish. Add 1 teaspoon of salt, and mix in well. Stir in 1 cup of mayonnaise. If desired garnish with additional sliced egg and sprinkle some paprika over.