Cook potatoes for 20-30 minutes. Potatoes are done when they can easily be pricked by a fork, but should not be mushy.
Peel potatoes. Chop eggs and celery. Combine all ingredients.
Sisters' note: there aren't real recipes for the chicken salad, potato salad, or deviled eggs. Kraft was the house mayo, and mom certainly wasn't afraid of salt. Although these were rarely saved for leftovers, we've discovered they actually last a day or two!