Non-alcoholic carbonated beverage compositions have been formulated to incorporate polyphenolic compounds, such as oligomeric polyphenolic compounds or bioflavonoids. Carbonated beverage compositions including polyphenolic compounds were discovered to exhibit the effervescence of small bubbles without the presence of carbonation produced via fermentation. Xanthan gum and juice are optionally included in the beverage compositions to provide a synergistic effect with the polyphenolic compound on the carbonation effervescence.