Place potatoes in a pot with water to cover. Bring to a boil, cover and simmer 25 to 30 minutes. Drain, rinse under cold water and drain again. Cool slightly.
Cut warm potatoes into ¾-inch cubes . Layer them in a bowl, seasoning with salt and pepper. Cut eggs and celery into ¼-inch diced cubes. Add relish. Add to potatoes ad stir in mayonnaise and mustard until everything is combined. Chill, covered, before serving.
Recipe by Makobi Scribe at http://makobiscribe.com/classic-american-potato-salad-recipe/