Complementary feeding transitions infants from a milk-based diet to solid foods, providing essential nutrients to the infant and the developing gut microbiome while influencing immune development. Some of the earliest microbial colonisers readily ferment select oligosaccharides, influencing the ongoing establishment of the microbiome. Non-digestible oligosaccharides in prebiotic-supplemented formula and human milk oligosaccharides promote commensal immune-modulating bacteria such as Bifidobacterium, which decrease in abundance during weaning. Incorporating complex, bifidogenic, non-digestible carbohydrates during the transition to solid foods may present an opportunity to feed commensal bacteria and promote balanced concentrations of beneficial short chain fatty acid concentrations and vitamins that support gut barrier maturation and immunity throughout the complementary feeding window.