All-American Potato Salad

Instructions

1. Place the potatoes in a large pot and add water to cover by 1 inch (2.5 cm). Bring to a boil over high heat, then add 1 tablespoon of the salt, reduce heat to medium, and simmer, uncovered, stirring once or twice, until the potatoes are tender, about 8 minutes. (The potatoes are done when a paring knife can be slipped into and out of the center of the potatoes with very little resistance; do not overcook the potatoes or they will become mealy and will break apart.)
2. Drain the potatoes in a colander and transfer to a large mixing bowl. Add the vinegar and, using a rubber spatula, toss gently to combine. Let stand until the potatoes are just warm, about 20 minutes.
3. Meanwhile, in a small mixing bowl, stir together the celery, onion, relish, mayonnaise, dry mustard, celery seed, parsley, pepper, and the remaining ¾ teaspoon salt.
4. Using a rubber spatula, gently fold the dressing and eggs (if using) into the potatoes. Cover with plastic wrap and refrigerate until chilled, about 1 hour. Serve.