Symbiodiniaceae algae are often photosymbionts of reef-building corals. The establishment of their symbiosis resembles a microbial infection where eukaryotic pattern recognition receptors (e.g. lectins) are thought to recognize a specific range of taxon-specific microbial-associated molecular patterns (e.g. glycans). The present study used the sea anemone, Exaiptasia diaphana and three species of Symbiodiniaceae (the homologous Breviolum minutum, the heterologous-compatible Cladocopium goreaui and the heterologous-incompatible Fugacium kawagutii) to compare the surface glycomes of three symbionts and explore the role of glycan–lectin interactions in host–symbiont recognition and establishment of symbiosis. We identified the nucleotide sugars of the algal cells, then examined glycans on the cell wall of the three symbiont species with monosaccharide analysis, lectin array technology and fluorescence microscopy of the algal cell decorated with fluorescently tagged lectins. Armed with this inventory of possible glycan moieties, we then assayed the ability of the three Symbiodiniaceae to colonize aposymbiotic E. diaphana after modifying the surface of one of the two partners. The Symbiodiniaceae cell-surface glycome varies among algal species. Trypsin treatment of the alga changed the rate of B. minutum and C. goreaui uptake, suggesting that a protein-based moiety is an essential part of compatible symbiont recognition. Our data strongly support the importance of D-galactose (in particular β-D-galactose) residues in the establishment of the cnidarian–dinoflagellate symbiosis, and we propose a potential involvement of L-fucose, D-xylose and D-galacturonic acid in the early steps of this mutualism.