This study aimed to address the challenges faced by mature oilfields in extracting substantial oil quantities. It focused on improving the efficiency of alkaline-surfactant-polymer (ASP) flooding technique, which is a proven tertiary recovery technology, to overcome scaling issues and other hindrances in its large-scale implementation. Appropriate materials and their suitable concentrations were selected to enhance the ASP flooding technique. Special surfactants from Indonesia were introduced to improve the interfacial tension reduction and wettability alteration. Reservoir rock model that resembling Langgak oilfield in Sumatra was utilized, and low-salinity water was employed to mimic the oilfield conditions. Starches derived from cassava nanoparticles (CSNPs) and purple yam nanoparticles (PYNPs) were combined separately with conventional hydrolyzed polyacrylamide (HPAM) polymer to enhance its performance. Sodium hydroxide and sodium carbonate were used as alkaline in final ASP formula. It was demonstrated from this research that only two combinations of ASP formulations have led to improved oil recovery. One combination utilizing PYNPs resulted in 39.17% progressive recovery, while the other combination incorporating CSNPs achieved 35% incremental oil recovery. The ASP combination that resulted in recovery rate of 39.17% was composed of sodium hydroxide (NaOH) at a concentration of 1.28 wt.%, PSC EOR 2.2 (0.98 wt.%), and a combined polymer consisting of HPAM (0.2 wt.%) and PYNPs nano-starch (0.6 wt.%). The second combination led to 35% recovery rate and involved NaOH also at concentration 1.28 wt.%, PSC HOMF (0.63 wt.%), and a combined polymer comprising from HPAM (0.2 wt.%) and CSNPs nano-starch (0.8 wt.%). These findings of this study highlighted the potential of this modified ASP flooding to enhance oil recovery in mature oilfields, thereby offering valuable insights for oil industry.