Structural lubricity is an intriguing tribological concept, where extremely low friction is anticipated, if two surfaces in relative motion do not share the same lattice structure and consequently instabilities originating from interlocking surface potentials are strongly reduced. Currently, the challenges related to the phenomenon of structural lubricity are considered to be twofold. On one hand, experimental systems suitable for showing structural lubricity must be identified, while at the same time, it is also crucial to understand the intricate details of interface interaction. Here, we introduce a new material combination, namely NaCl-particles on highly oriented pyrolithic graphite (HOPG), where the nanoparticles coalesce under the influence of ambient humidity. Our experiments reveal that the interfacial friction can be described by the concept of structural lubricity despite the seemingly unavoidable contamination of the interface. By systematically analyzing the friction versus area scaling, this unlikely candidate for structural lubricity then shows two separate friction branches, with distinct differences of the friction versus area scaling. The exact tribological behavior of the nanoparticles can ultimately be understood by a model that considers the influence of nanoparticle preparation on the interface conditions. By taking into account an inevitable water layer at the interface between particle and substrate that can exist in different crystalline configurations all friction phenomena observed in the experiments can be understood.