When cooking potatoes for a potato salad, remember that the potatoes will continue to cook even after you have drained them. As soon as the cooked potatoes are fork tender, drain them, then run them under cold water to quickly cool them. When in doubt, it is better to undercook the potatoes rather than overcooking them.