Ice recognition by antifreeze proteins (AFPs) is a subject of topical interest. Among several classes of AFPs, insect AFPs are hyperactive presumably due to their ability to adsorb on basal plane. However, the origin of the basal plane binding specificity is not clearly known. Present work aims to provide atomistic insight into the origin of basal plane recognition by an insect antifreeze protein. Free energy calculations reveal that the order of binding affinity of the AFP toward different ice planes is basal plane > prism plane > pyramidal plane. Critical insight reveals that the observed plane specificity is strongly correlated with the number and their instantaneous fluctuations of clathrate water forming hydrogen bonds with both ice binding surface (IBS) of AFP and ice surface, thus anchoring AFP to the ice surface. On basal plane, anchored clathrate water array is highly stable due to exact match in the periodicity of oxygen atom repeat distances of the ice surface and the threonine repeat distances at the IBS. The stability of anchored clathrate water array progressively decreases upon prism and pyramidal plane adsorption due to mismatch between the threonine ladder and oxygen atom repeat distance. Further analysis reveals that hydration around the methyl side-chains of threonine residues becomes highly significant at low temperature which stabilizes the anchored clathrate water array and dual hydrogen-bonding is a consequence of this stability. Structural insight gained from this study paves the way for rational designing of highly potent antifreeze-mimetic with potential industrial applications.