According to food safety guidelines, potato salad should not sit at room temperature for more than two hours. If the temperature is above 90 degrees Fahrenheit, that time is reduced to one hour. Potato salad, especially made with mayonnaise, can become a breeding ground for bacteria if left out too long.