The present invention relates to a glycerin- and protein-based candy product comprising probiotic bacteria, said product having a moisture content less than 9% and a water activity (aw) of less than 0.5 and comprising a) glycerin in an amount of at least 5% (w/w), b) at least one saccharide or at least one polyol which is not glycerin, or a mixture thereof, c) at least one protein which is not gelatin, and d) at least one species of a probiotic bacterium, and optionally e) at least one hydrocolloid. In a presently preferred embodiment the protein is a hydrolyzed protein. Further, the invention relates to processes for producing a glycerin- and protein-based candy product comprising probiotic bacteria.