To me the classic potato salad needs to have the right balance of sweet and savory, creamy, tender yet firm potatoes, and not an overload of mayonnaise. This is your new go to version. Time does not include 1 hour refrigeration for flavors to meld.
In large pot of heavily salted cold water bring peeled potatoes (See Note 1) to a boil. Reduce heat to medium or a light rolling boil and cook for 12-15 minutes or until the potatoes are fork tender.
Drain and place diced potatoes in large bowl. Allow to cool to room temperature.
Slice celery, set aside. After cutting the red onion, cover with cold water and let soak for 15 minutes, then drain. Cut hard boiled eggs, set aside.
In a small bowl whisk together mayonnaise, cider vinegar, sweet relish, sugar, mustard, salt, garlic powder, pepper and celery seeds.
Add celery and onions to potatoes, pour dressing over all and mix well. Gently stir in eggs. Cover and refrigerate for at least 1 hour for flavors to meld.
Sprinkle paprika on top for garnish (optional) and serve chilled or at room temperature.
Notes
Some use russet potatoes, that get peeled. I like to use red potatoes or yellow (Yukon Gold) and keep the skins on. Both options are wonderful.
After cutting the red onion I cover with cold water and let soak for 15 minutes, then drain and use. This takes the raw bite flavor out of them.
For a little extra kick, substitute with dijon mustard