This is the potato salad many generations of my family has grown up with. I have fond memories as a child of helping my granny dig "taters" and then making this potato salad. This was always a required side dish for holiday dinners!
1Wash potatoes. Place potatoes, skins on, in a large pot, cover with water, and bring to a boil. Boil potatoes 20-30 minutes, or until fork tender.
2Remove potatoes from heat and rinse in cold water. Let sit about 10 minutes in cool water until they are cooled enough to handle.
3Once cooled, peel potatoes, skins should easily pull off the potatoes. Once peeled, dice potatoes to desired size.
4In a large mixing bowl, combine the diced potatoes, sweet relish, diced hard-boiled eggs, and salt & pepper. Set aside.
5In a saucepan, combine sugar, vinegar, water, and salt & pepper (if desired). Bring to a boil over medium heat.
6Once mixture comes to a boil, quickly wisk/stir in the beaten eggs and continue stirring well for 5 minutes over medium heat or until the mixture starts to slightly thicken (will coat the back of the spoon).
7Once cooked mixture thickens, remove from heat and stir in the mayonnaise. Stir well to combine all ingredients.
8Once the cooked mixture is throughly combined, pour over the potato mixture and stir well.
9You may serve this salad at room temperature or serve chilled.