Potato Salad Boil potatoes and eggs until potatoes are tender, but not "mushy". Empty into a collendar and let cool under cold running water at least fifteen minutes. Dice hard-boiled eggs. In a large bowl, mix all ingredients well. Refridgerate at least one hour before serving.