Mayonnaise is not a food that needs to be refrigerated because it is shelf-stable. If you have sensitive teeth and tongue, you might need to refrigerate mayo. If you are making a sandwich with mayonnaise, you will have to refrigerate it. However, if you are making a salad or an appetizer, you will not have to refrigerate it.