According to the FDA, no more than 1 to 2 hours at room temperature. Check out this article on how to store salad made with mayo for more tips.