Potato salad can be refrigerated for three to five days after preparation. For best results, the salad should be stored in a container with a tight-fitting lid to prevent moisture and contaminants from entering. Because potato salad does not freeze well, freezing is not recommended to extend its shelf life.
Potato salad should not be left at room temperature for more than two hours. Between 40 and 140 degrees Fahrenheit, bacteria grow rapidly in foods, and therefore, if any potato salad is left without refrigeration for more than two hours, it should be discarded. If the salad looks or smells bad, it should be discarded without tasting.