Recently, the application of nano-cutting fluids has gained much attention in the machining of nickel-based super alloys due their good lubricating/cooling properties including thermal conductivity, viscosity, and tribological characteristics. In this study, a set of turning experiments on new nickel-based alloy i.e., Inconel-800 alloy, was performed to explore the characteristics of different nano-cutting fluids (aluminum oxide (AlO), molybdenum disulfide (MoS), and graphite) under minimum quantity lubrication (MQL) conditions. The performance of each nano-cutting fluid was deliberated in terms of machining characteristics such as surface roughness, cutting forces, and tool wear. Further, the data generated through experiments were statistically examined through Box Cox transformation, normal probability plots, and analysis of variance (ANOVA) tests. Then, an in-depth analysis of each process parameter was conducted through line plots and the results were compared with the existing literature. In the end, the composite desirability approach (CDA) was successfully implemented to determine the ideal machining parameters under different nano-cutting cooling conditions. The results demonstrate that the MoS and graphite-based nanofluids give promising results at high cutting speed values, but the overall performance of graphite-based nanofluids is better in terms of good lubrication and cooling properties. It is worth mentioning that the presence of small quantities of graphite in vegetable oil significantly improves the machining characteristics of Inconel-800 alloy as compared with the two other nanofluids.