Heavy oil recovery presents enormous challenges during production, especially in thin reservoirs, where thermal recovery is inefficient. To overcome these challenges, chemically heavy oil recovery methods are extensively used. Herein, we formulated a new class of stable nanofluids from surfactant-coated nanomaterials to improve the microscopic displacement efficiency and recover a medium-viscosity heavy oil. Our nanofluid consists of an anionic surfactant, sodium lauryl sulfate (SLS), grafted on the surface of nanopyroxene to be used as an emulsifier that can instinctively emulsify heavy oil by minimal agitation designed for heavy oil enhanced oil recovery (EOR). Optimum screening of the designed emulsions was performed by interfacial tension (IFT) measurements and emulsion stability testing. The droplet size distribution and microscopic morphology of the created emulsions were observed by an optical microscope, dynamic light scattering testing, and magnetic resonance imaging. Afterward, the EOR mechanism of emulsions was investigated by core flooding studies with the aid of NMR and/or computer tomography (CT). The characterization results showed that our synthesized nanoparticles were successfully grafted with the anionic surfactant. Then, the grafted surfactant-nanopyroxene resulted in an ultralow IFT and hence stable oil/water emulsions (E1). Moreover, the synergy effect between nanopyroxene and SLS was further enhanced by adding 0.2 wt % NaOH, which greatly improved the capability of emulsification (E2). As a result, the designed formulation E1 and/or E2 emulsified heavy crude oil by applying a minimum force. Notably, crude oil in small pores was more effectively displaced by the E2 system than E1. Consequently, E2 exhibited a higher EOR efficiency than the E1, SLS, and SLS+NaOH systems. E2 recovered (34.4%) compared to E1 (18.5%), SLS (16.2%), and SLS +NaOH (1.2%). This work revealed the EOR mechanism of the surfactant grafted nanoparticle systems from the level of the pore structure using NMR and CT scan.