A method of producing an extruded water-based frozen composition having a high ice content, using a screw barrel extruder having a barrel provided with an inlet and an exit die, the method comprising (a) feeding an unfrozen composition into the barrel of the extruder via the inlet thereof, the unfrozen composition comprising (i) at least 85%, preferably at least 90% by weight of the water and (ii) at least 0.5%, preferably at least 1%, more preferably at least 2% by weight of a balance consisting of one or more other ingredients (b) freezing the unfrozen composition inside the barrel to form the frozen composition and (c) extruding the frozen composition through the exit die of the extruder to form said water-based frozen product wherein at least part of the barrel is cooled with a coolant at a first temperature sufficient to form the frozen composition, and preferably the exit die is cooled with a coolant at a temperature higher than the first temperature, such that the frozen composition is still frozen but extrudable.