A method for producing liquefied natural gas (LNG). A natural gas stream is transported to a liquefaction vessel. The natural gas stream is liquefied on the liquefaction vessel using at least one heat exchanger that exchanges heat between the natural gas stream and a liquid nitrogen stream to at least partially vaporize the liquefied nitrogen stream, thereby forming a warmed nitrogen gas stream and an at least partially condensed natural gas stream comprising LNG. The liquefaction vessel includes at least one tank that only stores liquid nitrogen and at least one tank that only stores LNG.