NZ 599730 Disclosed is a solid sweetening composition consisting of erythritol and a complex sweetener, wherein the composition is a crystalline matrix containing the erythritol and the complex sweetener, wherein the composition is formed by a method comprising the steps of: (a1) heating dry erythritol until the dry erythritol is fully melted (b1) adding dry complex sweetener to the fully melted erythritol (c1) mixing the dry complex sweetener into the fully melted erythritol to form a blend (d1) cooling the blend until solid and (e1) grinding the blend to a desired particle size or wherein the method comprises the steps of: (a2) blending dry erythritol and dry complex sweetener to form a blend (b2) heating the blend until the erythritol is fully melted (c2) cooling the heated blend until set and (d2) grinding the cooled blend to desired particle size.