Potato salad is often served cold. It used to be a salad that people took on picnics, but that has changed because the mayonnaise can spoil. Here is a warm version of the classic potato salad that you may want to try.