A frozen dessert comprising a stabilizer composition comprised of non-coprocessed colloidal microcrystallinecellulose and konjac wherein the weight ratio of colloidal microcrystallinecellulose to konjac is from 4:6 to 1:9. Such frozen dessertexhibits desirable anti-meltdown and heatshock resistance coupled withdesirable organoleptic properties.