Antifreeze proteins (AFPs) bind ice to reduce freezing temperatures and arrest ice crystal ripening, making AFPs essential for the survival of many organisms in ice-laden environments and attractive as biocompatible antifreezes in many applications. While their activity was identified over 50 years ago, the physical mechanisms through which they function are still debated because experimental insights at the molecular scale remain elusive. Here, we introduce subzero nanoscopy by the design and incorporation of a freezing stage on a commercial super-resolution setup to resolve the interfacial dynamics of single AFPs with ice crystal surfaces. Using this method, we demonstrate irreversible binding and immobilization (i.e., pinning) of individual proteins to the ice/water interface. Surprisingly, pinning is lost and adsorption becomes reversible when freezing point depression activity, but not ice recrystallization inhibition, is eliminated by a single mutation in the ice-binding site of the AFP. Our results provide direct experimental evidence for the adsorption-inhibition paradigm, pivotal to all theoretical descriptions of freezing point depression activity, but also reveal that reversible binding to ice must be accounted for in an all-inclusive model for AFP activity. These mechanistic insights into the relation between interfacial interactions and activity further our understanding and may serve as leading principles in the future design of highly potent, biocompatible antifreezes with tunable affinity.