An eggless mayo is provided that is heat stable or that is heat stable as well as freeze-thaw stable and that is all natural. In addition a mayonnaise composition is provided that has increased heat stability as well as freeze-thaw stability. A low-salt version of the eggless mayo is provided as well as compositions for various butters and creams that have enhanced heat stability as well as freeze-thaw stability.
