-
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.