The present invention relates generally to improving the taste of synthetic and/or natural high-potency sweeteners and compositions sweetened therewith. In particular, the present invention relates to compositions that can improve the tastes of synthetic sweeteners and/or natural high-potency sweeteners by imparting a more sugar-like taste or characteristic. In particular, the compositions and methods provide at least one natural and/or high-potency sweetener in combination with at least one salt, at least one salty taste inhibitor, and optionally at least one sweet taste improving composition.