Yes, egg mayonnaise can be frozen, but it is not recommended as the freezing process may cause the mayonnaise to separate and change in texture.