The microbiome is a complex ecosystem of microorganisms that inhabit a specific environment. It plays a significant role in human health, from food digestion to immune system strengthening. The “Novel Foods” refer to foods or ingredients that have not been consumed by humans in the European Union before 1997. Currently, there is growing interest in understanding how “Novel Foods” affect the microbiome and human health. The aim of this review was to assess the effects of “Novel Foods” on the human gut microbiome. Research was conducted using scientific databases, focusing on the literature published since 2000, with an emphasis on the past decade. In general, the benefits derived from this type of diet are due to the interaction between polyphenols, oligosaccharides, prebiotics, probiotics, fibre content, and the gut microbiome, which selectively promotes specific microbial species and increases microbial diversity. More research is being conducted on the consumption of novel foods to demonstrate how they affect the microbiome and, thus, human health. Consumption of novel foods with health-promoting properties should be further explored to maintain the diversity and functionality of the gut microbiome as a potential tool to prevent the onset and progression of chronic diseases.