Background and aims: Saliva is essential for the proper dilution and distribution of taste molecules on the tongue. It harbors extracellular vesicles (EVs), which mediate cell–cell communication. Changes in the composition of salivary EVs may arise under obese conditions and may potentially be involved in taste sensation and dysregulated eating behavior. Therefore, this study addresses the relationship between the size and concentration of salivary EVs and metabolic shifts in obesity or factors of taste sensation. Materials and methods: A total of 119 participants in the Obese Taste Bud (OTB) Study were included, who performed a standardized taste test, underwent taste bud density assessment, and were phenotypically characterized for anthropometrics, blood- and saliva adipokine levels, and various metabolic factors. Utilizing size exclusion chromatography followed by ultrafiltration, EVs were extracted from 2 mL of actively secreted saliva. EVs were characterized using nanoparticle tracking analyses, Western blot, and scanning transmission electron microscopy. Finally, group comparisons and bivariate correlation analyses were conducted. Results: Among the total cohort, the median size of salivary EVs was 190.05 nm, and the overall concentration ranged from 1.4 × 107 to 1.76 × 109 per mL of saliva. The size range and concentration of EVs per mL are negatively correlated (p = 0.0002, r = −0.264). Comparing lean participants (mean rank of 45.98) with those presenting obesity (mean rank of 34.46), a significant difference in the salivary EV content was observed (p = 0.029). Body weight, BMI, arm and calf circumferences, as well as the percentage of body fat were all negatively related to the concentration of EVs in all study participants (all p < 0.05, r > −0.2). No associations were found between the EV parameters and taste perception but serum alkaline phosphatase levels were negatively correlated (p = 0.007, r = −0.284) and adiponectin serum levels were positively correlated to the EV concentration (p = 0.036, r = 0.208). Conclusion: The current study provides evidence for the relation between salivary EVs and anthropometric as well as metabolic parameters of obesity. This can provide the basis for further research on the cargo of salivary EVs and how they may influence taste sensation, and may elucidate their potential connection to altered eating habits in obesity.