Reduced-calorie partially frozen beverages may include erythritol, sucralose and a sugar component and may provide taste comparable to a full-calorie beverage. Sugars added in the reduced-calorie partially frozen beverage may be reduced between about 20% to about 40% by weight as compared to a full-calorie beverage. Erythritol and sucralose may be added at levels to offset sweetness reduction afforded by the reduced sugar content.
