Rinse the potatoes and cut into ¾” to 1” cubes (skin-on is fine!)
Place potatoes in a large pot of cool tap water, add a heaping teaspoon of salt and place the pot over high heat
Bring the potatoes to a boil, then reduce to a simmer and cook until tender – approximately 15-20 minutes
When the potatoes are tender, drain them and immediately transfer hot potatoes to a large bowl. Pour vinegar over potatoes and toss to coat. Cool to room temperature, stirring occasionally so that the potatoes absorb the vinegar evenly
To prepare dressing, combine mayonnaise, pepper and celery seed and stir until blended.
Add green onions and eggs to potatoes.
Once the potatoes are fully cooled, add dressing and stir gently to combine.
Season to taste with salt & pepper. Chill at least 1 hour before serving