A low-calorie sweetener composition, and method of manufacturing the same. The method includes providing a first sweetener having a mean particle size of between 100-350 μm in diameter and coating the first sweetener with a second sweetener in an aqueous solution. The second sweetener including at least one steviol glycoside. The sweetener composition optimally includes table sugar having a mean granular size of 100-300 μm as the first sweetener and the second sweetener is a steviol glycoside including Rebaudioside A having a 95% or greater purity coating with a thickness of 0.1-20 μm. The preferred composition has less than 2% steviol glycoside on a dry weight basis.