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