Microbiome-directed dietary interventions such as microbiota-directed fibers (MDFs) have a proven track record in eliciting responses in beneficial gut microbes and are increasingly being promoted as an effective strategy to improve animal production systems. Here we used initial metataxonomic data on fish gut microbiomes as well as a wealth of a priori mammalian microbiome knowledge on α-mannooligosaccharides (MOS) and β-mannan-derived MDFs to study effects of such feed supplements in Atlantic salmon (Salmo salar) and their impact on its gut microbiome composition and functionalities. Our multi-omic analysis revealed that the investigated MDFs (two α-mannans and an acetylated β-galactoglucomannan), at a dose of 0.2% in the diet, had negligible effects on both host gene expression, and gut microbiome structure and function under the studied conditions. While a subsequent trial using a higher (4%) dietary inclusion of β-mannan significantly shifted the gut microbiome composition, there were still no biologically relevant effects on salmon metabolism and physiology. Only a single Burkholderia-Caballeronia-Paraburkholderia (BCP) population demonstrated consistent and significant abundance shifts across both feeding trials, although with no evidence of β-mannan utilization capabilities or changes in gene transcripts for producing metabolites beneficial to the host. In light of these findings, we revisited our omics data to predict and outline previously unreported and potentially beneficial endogenous lactic acid bacteria that should be targeted with future, conceivably more suitable, MDF strategies for salmon.