Cold desserts incorporating gelatin-based (gummy) components are provided in this paper. In particular, stick-mounted cold desserts, edible-cone cold desserts, and container-served desserts with gelatin-based components are described. The gelatin-based components of these desserts are made from gelatin-based candy material that is specially-formulated for consumption at cold temperatures. The gelatin-based components may be used with other components of a cold dessert such as with flavored water ice, ice cream, sherbet, sorbet, and the like as described throughout this paper.