Antifreeze Proteins (AFPs) inhibit the growth of an ice crystal by binding to it. The detailed binding mechanism is, however, still not fully understood. We investigated three AFPs using Molecular Dynamics simulations in combination with Grid Inhomogeneous Solvation Theory, exploring their hydration thermodynamics. The observed enthalpic and entropic differences between the ice-binding sites and the inactive surface reveal key properties essential for proteins in order to bind ice: While entropic contributions are similar for all sites, the enthalpic gain for all ice-binding sites is lower than for the rest of the protein surface. In contrast to most of the recently published studies, our analyses show that enthalpic interactions are as important as an ice-like pre-ordering. Based on these observations, we propose a new, thermodynamically more refined mechanism of the ice recognition process showing that the appropriate balance between entropy and enthalpy facilitates ice-binding of proteins. Especially, high enthalpic interactions between the protein surface and water can hinder the ice-binding activity.