The present invention is directed to formulations premix utilized in pellet structured frozen dessert type product. The pelletized frozen dessert product is manufactured by introducing the premix into a body of a cryogen such that the premix is frozen rapidly. The invention elevates the melting temperature as well as the fusing temperature of the pellets such that the storage and serving temperatures of the pellets are similar to the bulk products. The invention utilizes the basic ingredients and names and flavors of bulk type frozen desserts. The pellet produced utilizing the pre-mix is stable at normal retail and home freezer situations. The formulation and manufacture of the pelletized dessert product is substantially different from bulk frozen desserts. The result is a product that maintains the desired individuality of the pellets while maintaining structure, such that fusing is inhibited at the storage and serving temperature.