Cohesive non-free flowing sweetener compositions for adding sweetness to liquid foodstuffs, for example, beverages, having a reduced caloric burden as compared to a similarly sized conventional sucrose cube, are provided. More particularly, a cohesive non-free flowing sweetener composition containing a high intensity sweetener, a bulking agent, polydextrose, and a desiccant, wherein the cohesive non-free flowing sweetener composition has a lower caloric burden than that of a conventional sucrose cube of about the same dimensions, an equivalent sweetness, and the bulking agent, polydextrose, and the desiccant are different substances, is disclosed. Also provided are cohesive non-free flowing sweetener compositions containing sucralose, polydextrose, and maltodextrin having a lower caloric burden than that of a conventional sucrose cube of about the same dimensions and an equivalent sweetness. Methods of making such low-calorie cohesive non-free flowing sweetener compositions are also provided.
