This study introduces a new approach to reduce the fouling rate of milk protein on heat exchanger surfaces by decreasing the surface energy. Simplistic estimations of water contact angle and surface energy of the developed nanocomposite surface were employed to characterize and validate the surface non-wettability. Estimated surface energy of CNT-PTFE nanocomposite coated surface was reduced by 97.0%, compared to the control stainless steel surface. The mass of surface foulant and energy consumption on CNT-PTFE surface were also reduced by 70.3% and 10.2%, respectively. The developed nanocomposite coating technique has a great potential for dairy applications. Fouling always creates the need for frequent cleaning-in-place (CIP) processes to keep the heating surfaces clean. Therefore, the developed coating technique is expected to reduce the frequency of routine CIP processes to insure the chemical-exempt food product, minimization of water usage, and reduction in the use of cleaning agents. However, for industrial implementation, the completeness of this study can be further fulfilled by investigation of the wear resistance of developed surface coatings.