While it is certainly possible to freeze mayonnaise, you may want to avoid doing it because of the fact that you will lose a lot of the oils in it and they will separate from the rest of the ingredients. This in turn changes the consistence and even the taste of mayonnaise once it has been completely thawed.

It is highly recommended that you not freeze mayonnaise or any sandwiches that have mayonnaise in them. Mayonnaise will keep for a very long time as you will see by simply looking at the expiration date on the jar, so you will not have to worry about experiencing any problems with bacteria growing on it or getting food poisoning from eating it.