Nitrate, an inorganic anion found in various foods is also present in saliva and has emerged as a potential prebiotic for the oral microbiome. Salivary glands concentrate nitrate from the bloodstream and release it into the oral cavity via the anion transporter sialin SLC17A5. In previous studies dietary nitrate supplementation altered oral bacteria composition, favouring genera like Rothia and Neisseria while reducing Streptococcus, Veillonella, Prevotella, and Actinomyces. The present study hypothesized that taste intensity might adapt to changes in the oral microbiome caused by nitrate supplementation. Participants underwent taste tests before, during, and after supplementation. All subjects showed greater levels of salivary nitrate during supplementation and had higher levels of Neisseria compared to before. Subjects were then grouped according to taste tests (before vs. during) as responders (ANOVA p < 0.05, n = 7), and non-responders (ANOVA p > 0.05, n = 6) and their salivary metabolome and oral microbiome further analysed. Responders had significantly less 5-amino pentanoate, formate, propionate and butyrate in saliva while non-responders showed no metabolite changes between before and during supplementation. In contrast, non-responders had increased Capnocytophaga gingivalis and altered lysosomal degradation pathways. Overall, nitrate supplementation shifted the oral microbiome composition in all subjects and when taste intensity was altered this correlated to bacteria-derived short-chain fatty acid production. This suggests taste perception is affected by the oral microbiome.