Globally, both managed and wild pollination services are unable to meet current rates of crop production and pollination demand. Wild pollination services could be improved through the reforestation of agricultural land margins, however plant–pollinator networks remain poorly understood and the collection of key floral traits a complex process. Herein, we consider the merits of pollen as a floral trait and the application of a rapid pollen comparison method in assessing whether pollen traits are conserved at a taxonomic level. Reporting the previously unstudied, pollen fingerprints of 18 Australian plant species, these are compared against the seed crop Daucus carota L. and two naturalised Brassica hybrids. Applying atmospheric solids analysis probe mass spectrometry (ASAP-MS) for rapid pollen fingerprinting, pollens are compared through non-metric multidimensional scaling (NMDS), Jaccard index correlation and hierarchical clustering. Demonstrating the merits of this analytical method for the grouping of potential revegetation flora, we identify key pollen similarities and differences that could correlate with wild pollinator preferences.