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 unexpectedly desirable anti-meltdown and heatshock resistance coupled with unexpectedly desirable organoleptic properties.