In the oil and gas industries, the development of gas hydrate inhibitors is one of the most critical issues to prevent hydrate formation for flow assurance in pipelines. Low-dosage and recoverable/recyclable hydrate inhibitors are very important environmentally and economically. Herein, we propose a new class of kinetic hydrate inhibitors (KHIs) based on magnetic nanoparticle (NP)-decorated metal organic frameworks (MOFs). As a KHI candidate, UiO-66 derivatives bearing different functional groups were examined, and UiO-66-NH2 showed superior performance with low dosage (1 wt%) in terms of the onset temperature of CH4 hydrate formation. To realize recoverability, magnetic Fe3O4 NPs were adopted to produce a core shell-type composite, Fe3O4@UiO-66-NH2. This core shell inhibitor was successfully recovered and reused, exhibiting a comparable performance to fresh UiO-66-NH2. This first example of a MOF as a KHI will contribute toward a new era of recoverable gas hydrate inhibitors.