The potatoes are prepared first. They should be scrubbed thoroughly since the skins will remain on. If the potatoes are small, they can be left whole; larger potatoes should be cut into halves or quarters .
The potatoes are placed in a large pot and covered with cold water. Salt is added to the water for seasoning. The pot is brought to a boil over medium-high heat, then reduced to a simmer. The potatoes are cooked for 10-15 minutes until fork-tender but not mushy .
The eggs are hard-boiled simultaneously in the same pot or separately. They require about 10-12 minutes of boiling. Once cooked, cold water is run over the eggs to make them easier to handle .
The potatoes are drained in a colander and allowed to cool slightly. When cool enough to handle, they are cut into bite-sized pieces (approximately ¾-inch) if they were boiled whole .
The dressing is prepared separately in a small bowl. Mayonnaise, celery seed, salt, and any optional ingredients like mustard or sugar are whisked together until smooth .
The assembly is done gently. In a large mixing bowl, the warm potato pieces and diced hard-boiled eggs are combined. The dressing is poured over the top, and all ingredients are folded together carefully. Overmixing will result in mashed potatoes, so a gentle hand is required .
The salad is served at room temperature for the best flavor, ideally within two hours of preparation. Leftovers should be refrigerated promptly .