Materials and methods for producing particular steviol glycosides, and high-purity compositions of particular steviol glycosides with improved sensory profilesare provided herein. The steviol glycosides can be, for example, rebaudioside D, rebaudioside A, and rebaudioside B, and can be produced by recombinant microorganisms.