Potato salad should not sit out of the fridge longer than two hours, and closer to only one hour if you’re dining outside. Any longer and you risk getting food-borne illness.