A combination of one or more non-nutritive sweeteners, a sugar alcohol and D-tagatose are included in a zero- or low-calorie beverage or food product to achieve a taste substantially similar to that of a full-calorie beverage or food product. The combination is suitable for use in zero- or low-calorie frozen carbonated beverages.