Place potatoes in a large sauce pan. Cover potatoes with water, add 1 teaspoon of salt, and bring potatoes to a boil. Allow potatoes to boil 15 to 20 minutes or until potatoes are tender (not mushy).
Drain potatoes and remove peels. Cut into bite size pieces.
Place chopped potatoes, celery, and...