Mayonnaise must be in the refrigerator in any of the following three cases: The mayonnaise was in the fridge in the store / You opened the jar and started using mayonnaise / You made homemade mayonnaise.