Gynostemma pentaphyllum has been used as an herbal tea, vegetable, and dietary supplement for hundreds of years in East Asia. The sweet variety, grown in large areas in Fujian Province, China, is an essential source of "Jiaogulan" herbal tea. However, its sweet components are unknown. To investigate the sweet constituents of Fujian "Jiaogulan" and discover new natural highpotency sweeteners, phytochemical and sensory evaluations were combined to obtain 15 saponins, of which 11 (1−11) were sweettasting, including 2 new ones with sweetness intensities 20−200 times higher than that of sucrose, and four (12−15) were bittertasting. Their structures were elucidated using spectroscopic methods (NMR, MS, IR, UV), hydrolysis, and comparison with literature data. The contents of the 15 saponins were quantitatively analyzed using UPLC-MS/MS in multiple reaction monitoring mode. The contents of 1 and 2 sweet-tasting gypenosides were 9.913 ± 1.735 and 35.852 ± 1.739 mg/kg, respectively. The content of the sweetest compound (6) was 124.969 ± 0.961 mg/kg. Additionally, compound 4 was the most abundant sweet component (422.530 ± 3.702 mg/kg). Furthermore, molecular docking results suggested interactions of sweet saponins with sweet taste receptors. In general, this study revealed the material basis of the Fujian "Jiaogulan" taste.