A refrigerator includes a cabinet that defines a refrigerating compartment and a freezing compartment, and an ice maker located at the freezing compartment and configured to generate carbonated ice. The ice maker includes a reservoir configured to store carbonated water that includes dissolved gas, a water line connected to the reservoir and configured to supply non-carbonated water to the reservoir, a gas line connected to the reservoir and configured to, based on the reservoir receiving the non-carbonated water, supply pressurized gas to the reservoir to thereby produce the carbonated water that is stored in the reservoir, a heating element configured to heat the reservoir to a temperature above freezing, and an ice tray configured to receive the carbonated water from the reservoir and to generate the carbonated ice.