Cohesive non-free flowing compositions for adding sweetness to liquid foodstuffs, for example, beverages, having a reduced caloric burden as compared to conventional sucrose cubes, are provided. More particularly, a low calorie Cohesive non-free flowing compositions containing a high intensity sweetener, a bulking agent, and a disintegrant, wherein a sweetener cube formed from the cohesive non-free flowing sweetener composition having about the same dimensions as a convention sucrose cube has a lower caloric burden and an equivalent sweetness is disclosed. Also provided are cohesive non-free flowing compositions containing sucralose, carboxymethyl cellulose, polydextrose, trehalose, and erythritol, wherein a sweetener cube formed from the cohesive non-free flowing composition having about the same dimension as a conventional sucrose cube has a lower caloric burden and a equivalent sweetness. Methods of making such sweetener cubes are also provided.
