Chop the potatoes into bite size cubes. Place potatoes in a pot with cold water about 2-3 inches above the potatoes, and sprinkle with a little sea salt. Place on medium heat.
Boil for about 10 minutes or until potatoes are tender. Not soft enough for mashing.
Now for the eggs - cover the eggs in a saucepan with cold water, pour in about 2 tablespoons of vinegar into it.
Once the eggs start to boil, take them off the heat and keep covered for 15 minutes. Once they’re done, peel and chop them into bite size chunks.
Wash, dry, and slice your scallions.
Add the eggs, scallions, celery seed, pepper, mayonnaise, and vinegar to the potatoes in a large bowl.
Mix together and top with some greens of the scallions and paprika.