Novel catalysts comprising nickel oxide nanoparticles supported on alumina nanoparticles, methods of their manufacture, heavy oil compositions contacted by these nanocatalysts and methods of their use are disclosed. The novel nanocatalysts are useful, inter alia, in the upgrading of heavy oil fractions or as aids in oil recovery from steam-assisted well reservoirs.