Scrub the potatoes, and peel them. Leave skin on for more nutrients, if you prefer.
Cut the potatoes into 1-inch cubes.
Put the potatoes into a saucepan. Cover with water. Sprinkle with Salt
Bring the potatoes to a boil on medium heat.
Let the potatoes simmer for 15 minutes until they’re soft.
Drain the hot water, and let the potatoes cool. You can put potatoes in the fridge to make the process go quicker
While the potatoes are cooling, peel and chop some onions until you have 1/2 cup of chopped onions.
Chop the celery until you have 1/4 cup of chopped celery.
Put the chopped onion and celery in a medium mixing bowl.
Add the mayonnaise and pickle relish. Stir together.
Add the cooled potatoes. Stir again.