Cohesive non-free flowing sweetener compositions for adding sweetness to liquid foodstuffs, for example, beverages, having a reduced volume and caloric burden as compared to conventional sucrose cubes of the same size, are provided. More particularly, a cohesive non-free flowing sweetener composition containing a high intensity sweetener and a bulking agent, wherein the cohesive non-free flowing sweetener composition has a shape with a volume lower than that of a conventional sucrose cube of the same dimensions an equivalent sweetness equivalent is provided. Methods of making such cohesive non-free flowing sweetener compositions are also provided.