Binary clusters containing a large organic molecule and metal atoms have been formed by the co-addition of 5,10,15,20-tetra(4-pyridyl)porphyrin (H2TPyP) molecules and gold atoms to superfluid helium nanodroplets, and the resulting complexes were then investigated by electron impact mass spectrometry. In addition to the parent ion H2TPyP yields fragments mainly from pyrrole, pyridine and methylpyridine ions because of the stability of their ring structures. When Au is co-added to the droplets the mass spectra are dominated by H2TPyP fragment ions with one or more Au atoms attached. We also show that by switching the order in which Au and H2TPyP are added to the helium droplets, different types of H2TPyP–Au complexes are clearly evident from the mass spectra. This study suggests a new route for the control over the growth of metal–organic compounds inside superfluid helium nanodroplets.