The present invention generally relates to frozen foods, for example, frozen desserts such as ice cream. One aspect of the invention is directed to carbonated frozen desserts and other carbonated frozen foods. Another aspect is directed to methods of making frozen foods, such as carbonated frozen desserts and other foods, as well as methods of freezing other fluids, such as water. A carbonated frozen dessert can be made, for example, by introducing carbon dioxide (CO2) into dessert mix prior to freezing the dessert mix. Yet another aspect of the invention is directed to cooling dessert mixes and other food products by introducing a fluid, such as a refrigerant, into the dessert mix or food product that cools and/or freezes the dessert mix or food product. The fluid may also become incorporated into the frozen dessert or other food product. Still another aspect of the invention is directed to frozen foods, such as ice creams and similar frozen desserts, having smooth consistencies. Other aspects of the invention are directed to apparatuses for making such frozen foods, methods of promoting such frozen foods, and the like.