Polymer flooding is one of the most effective enhanced oil recovery (EOR) methods. One of the most commonly used polymers in EOR is partially hydrolyzed polyacrylamide (HPAM). Mixing of nanoparticles (NPs) with polymer solutions forms a new class of materials termed polymeric nanofluids. Injecting nanofluids into oil reservoirs is a novel way to improve recovery by enhancing performance of the polymeric solutions against harsh reservoir conditions (e.g., high temperature). In this work, the viscoelastic properties at the interface of HPAM aqueous solutions-oil were investigated in the presence of different fumed silica nanoparticles (NPs) featuring different surface chemistries (i.e., hydrophilic to hydrophobic range). To determine the interfacial viscoelasticity, time sweep followed by strain amplitude sweep tests were performed on samples. No interfacial viscoelasticity was observed for Aerosil 300 (completely hydrophilic) aqueous nanofluid/oil and water/Aerosil 202 (completely hydrophobic) oil nanofluid interfaces, even at high concentration as 4wt.%. However, interfacial viscoelasticity develops quickly for Aerosil 816 (slightly hydrophobic) NPs dispersed in either oil or water, and the interfaces are found to be more elastic than viscous (G_s^ʹ > G_s^ʺ). However, the response was considerably stronger by localizing Aerosil 816 in water. In the final step, aqueous solutions that give the maximum interfacial viscoelasticity are used to study the effect of temperature on interfacial response of HPAM aqueous nanofluids-oil system. The results reveal Aerosil 816 at the water-oil and aqueous solution of HPAM-oil interfaces is very effective for interfacial modification.