Among the various fouling mitigation strategies, surface modification is gaining increased attention due to its environmental compatibility, i.e., reduced consumption of potentially harmful fouling inhibitors. One approach is to decrease the surface energy, which could give rise to lower adhesive strength of deposited crystals on surfaces. The present work aims at investigating the influence of various novel coatings on the interaction energies between CaSO4 deposits and modified surfaces. Investigated coatings are (i) solvent based, (ii) water based, and (iii) electroless Ni-P-BN. A systematic set of fouling runs has been conducted under similar operating conditions for all coatings. The experimental results show that the deposition process is strongly affected by altering the surface properties, particularly the electron donor component. Furthermore, the contribution of the Lifshitz-van der Waals energy to the total interaction energy is marginal in comparison to that of the Lewis acid-base energy under the range of operating conditions in this study. Overall, in terms of reduced stickiness of deposits onto the surface, the solvent-based coatings performed best.