Cohesive non-free flowing sweetener composition for adding sweetness to liquid foodstuffs, for example, beverages, having a reduced caloric burden as compared to a conventional sucrose cubes of the same dimensions, are provided. More particularly, a cohesive non-free flowing sweetener composition containing a high intensity sweetener and a bulking agent with a negative heat of solution in an amount sufficient to produce a total heat of solution in the cohesive non-free flowing sweetener composition of from about 5 kilocalories to about -20 kilocalories, and a lower caloric burden and an equivalent sweetness compared to that of a conventional sucrose cube of the same dimensions. Also provided is a sweetener cube comprising a high intensity sweetener, a bulking agent, and a compound with a positive heat of solution in an amount sufficient to produce a total heat of solution in the sweetener cube between about 5 kilocalories and about -20 kilocalories, wherein the cohesive non-free flowing sweetener composition has a lower caloric burden and an equivalent sweetness compared to that of a conventional sucrose cube of the same dimensions. Methods of making such sweetener cubes are also provided.