Vitamins are known to generate bitterness, which may contribute to an off-taste or aftertaste for some nutritional supplements. This negative sensation can lead to a reduction in their consumption. Little is known about the bitter taste threshold and taste sensing system for the bitter taste detection of vitamins. To better understand the mechanisms involved in bitterness perception, we combined taste receptor functional assays and sensory analysis. In humans, bitter taste detection is mediated by 25 G-protein-coupled receptors belonging to the TAS2R family. First, we studied the bitterness of thirteen vitamins using a cellular-based functional taste receptor assay. We found four vitamins that can stimulate one or more TAS2Rs. For each positive molecule–receptor combination, we tested seven increasing concentrations to determine the half-maximal effective concentration (EC50) and the cellular bitter taste threshold. Second, we measured the bitter taste detection threshold for four vitamins that exhibit a strong bitter taste using a combination of ascending series and sensory difference tests. A combination of sensory and biological data can provide useful results that explain the perception of vitamin bitterness and its real contribution to the off-taste of nutritional supplements.