Two hours is the maximum amount of time it can be left unrefrigerated, if you're planning on saving the leftovers. Any longer than that, and you'll need to discard any left over potato salad. If its a warm day, that time can be cut in half or less, so make sure to monitor the temperature of the salad while its unrefrigerated.