A fuel gas delivery system is provided. The fuel gas delivery system includes a feed line configured to provide a natural gas stream and a cryocooler fluidly coupled to the feed line. The cryocooler is configured to condense the natural gas to provide a liquefied natural gas (LNG) stream and to freeze impurities contained in the natural gas stream. The frozen impurities are separated from said LNG stream. A first heat exchanger is fluidly coupled to the cryocooler and the first heat exchanger is configured to vaporize at least a portion of the LNG stream to provide compressed natural gas. A delivery line is configured to supply the compressed natural gas to an end user and a removal line is configured to remove the impurities from the fuel gas delivery system.