Mayonnaise is a semisolid oil-in-water (O/W) emulsion comprising vegetable oil as the oil phase and an acidifying ingredient (vinegar), egg yolk (emulsifying agent), salt, flavor, and sweetener as the water phase (Maud et al., 1999). In regular mayonnaise, oil accounts for approximately 75% or more of the total volume (Depree and Savage, 2001). Mayonnaise is widely consumed with other foods to improve their palatability and desirability. Food O/W emulsions, such as mayonnaise, sauces, and beverages, require freezing to improve their shelf life (Degner et al., 2013; Magnusson et al., 2011) or are commercially supplied as frozen foods (Ishibashi et al., 2016). Destabilization and phase separation are problems associated with the freeze storage of mayonnaise and other O/W emulsions. The breakdown of emulsion-based foods prior to consumption is undesirable, generating negative quality attributes, such as an undesirable appearance, texture, or flavor, with separation into two distinct phases decreasing consumer acceptance and overall liking. All emulsions are thermodynamically unstable systems that can breakdown through a variety of physicochemical processes, such as coalescence and partial coalescence, depending on their compositions, microstructures, and environmental stresses (McClements, 1999). Proneness to coalescence is a function of lipid composition, solid fat content (SFC), emulsifier type, particle size,