The way you cook potatoes for potato salad can make or break this summer classic. Boil them too long and you may get a mushy salad with the texture of mashed potatoes. Skimp on the cooking and your potatoes can turn out as crisp as celery. A few simple steps will help you boil potatoes the right way so your salad is a winner every time.