properly stored, potato salad will last for 3 to 5 days in the refrigerator. how long can potato salad be left at room temperature? bacteria grow rapidly at temperatures between 40 degf and 140 degf; potato salad should be discarded if left out for more than 2 hours at room temperature.