Monolayers on crystalline surfaces often form complex structures with physical and chemical properties that differ strongly from those of their bulk phases 1 . Such hetero-epitactic overlayers are currently used in nanotechnology and understanding their growth mechanism is important for the development of new materials and devices. In comparison with crystals, quasicrystalline surfaces exhibit much larger structural and chemical complexity leading, for example, to unusual frictional 2 , catalytical 3 or optical properties 4,5 . Deposition of thin films on such substrates can lead to structures that may have typical quasicrystalline properties. Recent experiments have indeed showed 5-fold symmetries in the diffraction pattern of metallic layers adsorbed on quasicrystals 6,7 . Here we report a real-space investigation of the phase behaviour of a colloidal monolayer interacting with a quasicrystalline decagonal substrate created by interfering five laser beams. We find a pseudomorphic phase that shows both crystalline and quasicrystalline structural properties. It can be described by an archimedean-like tiling 8,9 consisting of alternating rows of square and triangular tiles. The calculated diffraction pattern of this phase is in agreement with recent observations of copper adsorbed on icosahedral Al 70 Pd 21 Mn 9 surfaces 10 . In addition to establishing a link between archimedean tilings and quasicrystals, our experiments allow us to investigate in real space how single-element monolayers can form commensurate structures on quasicrystalline surfaces.Quasicrystals are unusual materials: they are aperiodic but retain true long-range order 11 . Although quasicrystalline structures have been theoretically also predicted in systems with a single type of particle 12,13 , experimentally their spontaneous formation has been observed only in binary, ternary or even more complex alloys 14 . Accordingly, their surfaces exhibit a high degree of structural and chemical complexity and show unexpected mechanical, electrical and optical properties 15 . To understand the origin of those characteristics it is useful to disentangle structural and chemical aspects; this can be achieved by growing single-element monolayers to quasicrystalline surfaces 16,17 . Apart from adding to our understanding of how quasicrystalline properties can be transferred to such monolayers 18 , this approach might permit the fabrication of materials with previously unobserved properties. Heteroepictatic growth experiments on decagonal and icosahedral surfaces did indeed show the formation of Bi and Sb monolayers with a high degree of quasicrystalline order as determined by low-energy electron diffraction and elastic heliumatom scattering experiments 6,18 . In comparison with reciprocal space studies, it was only recently that scanning tunnelling microscopy permitted an atomic resolution of the adsorbate morphology 7 . Even then, however, it was difficult to relate the structure of the adsorbate to that of the underlying substrate.Here we report an experi...