Systems and methods are described for increasing capacity and efficiency of a nitrogen refrigerant boil-off gas recovery system for a natural gas storage tank. Boil-off gas is condensed against two-phase nitrogen in a condensing heat exchanger having an inner vessel through which the boil-off gas flows and an outer vessel through which the two phase nitrogen flows. Logic controls maintain storage tank pressure and power consumption within preferred levels by adjusting the pressure of the two-phase nitrogen in the heat exchanger. Additional logic controls maintain the temperature difference between the nitrogen streams entering into and returning from the cold end of a second heat exchanger by controlling the position of an expansion valve on the return circuit.