The present invention relates generally to improving the taste of natural high-potency non-caloric or low-caloric sweeteners and compositions sweetened therewith. In particular, the present invention relates to compositions that can improve the tastes of natural high-potency non-caloric or low-caloric sweeteners by imparting a more sugar-like taste or characteristic. In particular, the compositions and methods provide a more sugar-like temporal profile, including sweetness onset and sweetness linger, and/or a more sugar-like flavor profile, including osmotic taste.