A protein recognizes another molecule when it holds firmly to it due to the shape and attractions between them.