A cryogenic pump has an associated heater for vaporizing cryogenic fluid. The heater has a chamber (bounded by an inner sleeve and an outer sleeve) disposed around at least a portion of the pump housing. The heater has a helical heating coil with a plurality of turns disposed within the chamber and a helical baffle having a plurality of turns interspaced with the turns of the heating coil for guiding heat exchange fluid over the turns of the heat exchange coil. The heater has an inlet for cryogenic fluid to communicate with the heat exchange coil and an outlet for the resulting vaporized fluid. Heat exchange fluid flows through an inlet of the heater chamber to an outlet of the heater chamber and then through a space defined between the inner sleeve and a portion of the pump housing.