Sweetener compositions combining fructose, a caloric sugar, with erythritol, a non-caloric sugar alcohol, are provided. The sweetener compositions maintain the taste and feel of conventional sugars, but with reduced amount of calories, and with neither artificial sweeteners nor high intensity sweeteners.