Wash potatoes and then cut them in half. Place potatoes in a large pot and then add enough water to cover the potatoes and then add 2 teaspoons salt. Bring to a boil, cover and then reduce heat to medium high for about 20-25 minutes. You will need to keep checking potatoes. They are done as soon as you can stick a fork in them.

Drain the potatoes and then put them on a cutting board or baking sheet, spreading them out to allow them to cool. Once potatoes are cooled, remove skins and cut potatoes into cubes.

Dice egg whites.

In a large bowl add the mayo, mustard, celery seed, pepper, 1 teaspoon salt, egg yolks and mix well.

Add egg whites. potatoes and relish. Toss gently to combine.