While this sauce can be frozen, it really isn't recommended. When mayonnaise thaws the texture and consistency can change. It's best to just make this right before serving.