Disclosed herein are methods of reducing the stickiness and improving the freeze-thaw stability of cheese analogs. The preservation of analog cheese is achieved by using preservatives, and not by reducing the free water available for deteriorative biological activities. Disclosed herein is the application of humectants, with the primary goals to improve properties of analog cheese to make these properties more like natural cheese.L'invention concerne des procédés de réduction du caractère collant et d'amélioration de la stabilité à la congélation-décongélation des succédanés de fromage. La conservation d'un succédané de fromage est réalisée par utilisation de conservateurs et non par réduction de l'eau libre disponible pour des activités biologiques de dégradation. L'invention concerne également l'application de produits humectants avec pour buts principaux d'améliorer les propriétés d'un succédané de fromage pour les rendre plus proches de celles d'un fromage naturel.