Methods and devices for dispensing a cooled beverage are provided. One embodiment of methods includes the steps of mixing a diluent and a concentrate to make a diluted solution. The diluted solution is carbonated to yield a carbonated solution. The carbonated solution is cooled to below 0° C. to produce the cooled beverage, and the cooled beverage is dispensed through a nozzle. A device for dispensing a cooled beverage, where the cooled beverage comprises a diluent having a freezing point at STP includes an upstream cooler that pre-cools a supply of diluent to a temperature above the freezing point. A mixer mixes the pre-cooled diluent with a concentrate to make a diluted solution. A downstream cooler further cools the diluted solution to below the freezing point. A dispenser dispenses the downstream-cooled solution to atmosphere. The temperature of the cooled beverage is below the freezing point when dispensed.