It is advisable to toss the perishable foods, like mayonnaise, if these have been at the room temperature for more than 2 hours. Mayonnaise once opened need to be stored in a refrigerator.