The present invention relates to frozen desserts which can be free of additives.It also pertains to a process for the manufacture of such frozen dessert comprisingthe step of fermenting milk proteins with micro-organisms yielding hetero-exopolysaccharides,and thus avoiding the use of additives such as thickeners and/or stabilisers.