Heat exchange devices (30) and methods of using same are provided. In a general embodiment, the present disclosure provides for heat exchange devices (30) that are cooling devices having a double helical coil (32) in a phase-mixing-cooling section, a helical coil (36) in a phase-separation-cooling section, and a back-pressure valve (34) intermediate the two coils (32,36). The cooling devices provide maximum extraction of the heat content from a heated food product using a direct-injected liquid cryogen, and complete separation of the gaseous cryogen phase from the cooled product, while avoiding the formation of a stable foam. Hybrid direct-indirect cooling devices are also provided, as well as methods for using same.