In this research an effort is made to investigate the machining of Incoloy 800H Super alloy which is hard to machine material due to its rapid hardening property. Laser textured cryogenically treated cutting inserts and vegetable oil enriched with ZnO nano particles through Minimum Quantity Lubrication (MQL) was used. Turning experiments were performed based on L27 Orthogonal Array (OA). Cutting speed, feed rate, and depth of cut were the input parameters. Surface roughness, cutting force, micro hardness, tool-tip temperature, power and material removal rate were the responses measured. Taguchi based Grey Relational Analysis and Analysis of Variance were used to optimize and find the most influencing parameter. The results revealed that the optimal machining conditions were cutting speed at 35 m/min, feed rate at 0.06 mm/rev and depth of cut at 0.5 mm for the multiple-characteristic performances and it was improved by 4.87%. Microhardness, Tool-tip temperature and Power were reduced during machining to 1.31%, 4.53% and 2.10% respectively. Moreover, ZnO nanoparticles enriched base fluid gives better performances in terms of surface roughness, tool wear and cutting force. Furthermore, the White Light Interferometer (WLI) and Scanning Electron Microscopy (SEM) were used to study the machined surface topography and tool wear analysis.