I was looking for a great potato salad recipe when I found this one in an old back issue of COOK'S ILLUSTRATED magazine. Now, I make this all the time at the restaurant where I cook, and people just love it! It's a darn good basic recipe!
Place potatoes in large saucepan and add water to cover by 1 inch. Bring to boil over medium-high heat; add 1 Tablespoon of salt, reduce heat to medium, and simmer, stirring once or twice, until potatoes are tender, about 8 minutes.
Drain potatoes and transfer to large bowl. Add vinegar and , using rubber spatula, toss gently to combine. Let stand until potatoes are just warm (about 20 minutes)
Meanwhile, in a small bowl, stir together celery, onion, pickle relish, mayonnaise, powdered mustard, celery seed, parsley, pepper, and 1/2 tsp. salt. Using rubber spatula, gently fold the dressing and eggs, into potatoes. Cover with plastic wrap and refrigerate until chilled (at least 1 hour); Serve.