There is an increasing interest from the aquafeed industry in functional feeds containing selected additives that improve fish growth performance and health status. Functional feed additives include probiotics, prebiotics, organic acids, and phytogenics (substances derived from plants and their extracts). This study evaluated the effects of dietary inclusion of a mucilage extract rich in galactomannan oligosaccharides (GMOS), a mixture of garlic and labiatae-plants oils (PHYTO), and a combination of them (GMOSPHYTO), on gut microbiota composition of European sea bass (Dicentrarchus labrax) fed with a low fishmeal (FM) and fish oil (FO) diet. Three experimental diets and a control diet (plant-based formulation with 10% FM and 6% FO) were tested in a 63-days feeding trial. To analyze the microbiota associated to feeds and the intestinal autochthonous (mucosa-adhered) and allochthonous (transient) microbial communities, the Illumina MiSeq platform for sequencing of 16S rRNA gene and QIIME2 pipeline were used. Metabarcoding analysis of feed-associated bacteria showed that the microbial communities of control (CTRL) feed deeply differed from those of experimental diets. The number of reads was significantly lower in CTRL feed than in other feeds. The OTU (operational taxonomic unit) number was instead similar between the feeds, ranging from 42 to 50 OTUs. The variation of resident gut microbiota induced by diet was lower than the variation of transient intestinal microbiota, because feedstuffs are a major source of allochthonous bacteria, which can temporarily integrate into the gut transient microbiome. However, the composition of transient bacterial communities was not simply a mirror of feed-borne bacteria. Indeed, the microbial profile of feeds was different from both faecal and mucosa profiles. Our findings suggest that the dietary inclusion of GMOS (0.5%) and PHYTO (0.02%) in a low FM and FO diet induces changes in gut microbiota composition of European sea bass. However, if on allochthonous microbiota the combined inclusion of GMOS and PHYTO showed an antagonistic effect on bactericidal activity against Vibrionales, at mucosa level, only GMOSPHYTO diet increased the relative abundance of Bacteroidales, Lactobacillales, and Clostridiales resident bacterial orders. The main beneficial effects of GMOS and PHYTO on gut microbiota are the reduction of coliforms and Vibrionales bacteria, which include several potentially pathogenic species for fish, and the enrichment of gut microbiota composition with butyrate producer taxa. Therefore, these functional ingredients have a great potential to be used as health-promoting agents in the farming of European sea bass and other marine fish.