Silver iodide (AgI) is an efficient ice-nucleating material. This has been related to the close lattice match to hexagonal ice, which helps to nucleate ice crystals on its surface under supersaturated conditions. In turn, the structure of water molecules adsorbed on its surface, embodied in the coordination of hydrogen bonds, has not been addressed so far. We suspected that AgI may induce ice-like coordination among adsorbed water molecules already under subsaturated conditions. X-ray photoelectron spectroscopy was used to probe the structure and composition at the AgI surface. We determined the chemical properties of the surface, the thickness of adsorbed water, and the amount of contaminating carbon species. Auger electron yield near-edge X-ray absorption fine structure (NEXAFS) spectroscopy was used to assess the hydrogen bonding (HB) structure. The O K-edge NEXAFS spectra indicated that the HB structure of the adsorbed water on AgI under subsaturated conditions showed similarity to that of ice, which helps facilitate the stabilization of ice embryos at saturation. The approach used here opens up important perspectives for characterizing adsorbed water molecules on a wide variety of solids, which provides an important basis for understanding ice nucleation and other interfacial processes at the molecular level.