Abstract The restoration of diverse self‐sustaining ecosystems requires re‐establishment of functional interactions among species. For plant communities, pollinators are usually essential for pollination, seed set and seed quality. A common assumption in ecological restoration for plants pollinated by animals is one of ‘build it and they will come’, which is rarely tested. Beyond seed set, there may be negative genetic consequences for seed quality if pollinators and their behaviour do not reflect those in reference populations. Here, we conduct an ecological genetic assessment of seed quality via mating system parameters in Lambertia multiflora (Proteaceae), a species dependent on nectar‐feeding birds for pollination. Four populations of L. multiflora in disturbed sites that were rehabilitated following mineral sands mining were compared with four native reference populations, near Eneabba, Western Australia. In each population, approximately 10 offspring from each of 10 maternal plants were genotyped with 11 highly polymorphic microsatellite markers. From these data, genetic diversity and mating system parameters were assessed, and found to be equivalent across all populations. Mean allelic diversity and heterozygosity across loci were very high. All populations were completely outcrossing with no bi‐parental inbreeding. Mean correlated paternity, sibship and effective population size estimates for restored and natural populations were not significantly different and reflected uniformly high paternal diversity and wide outcrossing. Equivalent genetic results for restored and natural reference populations indicate successful restitution of bird‐pollinator services for L. multiflora in these post‐mining rehabilitation sites. Synthesis and applications. Reviewing our results with other published studies to date suggests a resilience of bird‐pollinator services in restored plant communities. These findings provide some reassurance to restoration practitioners working in these global south systems where bird pollination is a feature, at least for similar landscape scenarios. Our study also highlights the global contribution of ecological genetics to the objective assessment of functional species interactions in ecological restoration, an increasingly important goal of land managers and regulators seeking to improve restoration standards.