The purposeful application of fermentation in food and beverage preparation, as a means to provide palatability, nutritional value, preservative, and medicinal properties, is an ancient practice. Fermented foods and beverages continue to make a significant contribution to the overall patterns of traditional dietary practices. As our knowledge of the human microbiome increases, including its connection to mental health (for example, anxiety and depression), it is becoming increasingly clear that there are untold connections between our resident microbes and many aspects of physiology. Of relevance to this research are new findings concerning the ways in which fermentation alters dietary items pre-consumption, and in turn, the ways in which fermentation-enriched chemicals (for example, lactoferrin, bioactive peptides) and newly formed phytochemicals (for example, unique flavonoids) may act upon our own intestinal microbiota profile. Here, we argue that the consumption of fermented foods may be particularly relevant to the emerging research linking traditional dietary practices and positive mental health. The extent to which traditional dietary items may mitigate inflammation and oxidative stress may be controlled, at least to some degree, by microbiota. It is our contention that properly controlled fermentation may often amplify the specific nutrient and phytochemical content of foods, the ultimate value of which may associated with mental health; furthermore, we also argue that the microbes (for example, Lactobacillus and Bifidobacteria species) associated with fermented foods may also influence brain health via direct and indirect pathways.