Since this potato salad is made with mayonnaise (which is highly perishable), it shouldn’t be left out for more than 2 hours. If it’s a particularly hot day, I recommend nesting your potato salad serving bowl in a larger bowl of ice water (the water helps with temperature conductivity) to help keep it safe.