A method of performing a heat treatment cycle on a volume of product in a frozen food dispensing machine includes disconnecting a product storage portion of the machine from a freezing portion and a dispensing portion of the machine, defining a heat treatment circuit including the freezing portion and the dispensing portion of the machine, maintaining a first volume of product at the product storage portion at a product storage temperature and performing a heat treatment cycle on a second volume of product disposed in the heat treatment circuit at a heat treatment temperature greater than the product storage temperature.