The present invention relates to a glycerin-based candy product comprising probiotic bacteria, said product having a moisture content less than 9% and a water activity (aw) less than 0.5 and comprising a) glycerin in an amount of 10% to 40% (w/w), b) 40% to 75% (w/w) of at least one saccharide or at least one polyol which is not glycerin, or a mixture thereof, c) at least one hydrocolloid, and d) at least one species of a probiotic bacterium. Further, the invention relates to methods for producing a glycerin-based candy product comprising probiotic bacteria.