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 which process includes the step of fermenting milk proteins with micro-organisms yielding hetero-exopolysaccharides, and thus avoiding the use of additives such as thickeners or stabilizers.