A method of preparing a natural sweetener from a heat-processed powdered fruit extract of the cucurbitaceae family, such as luo han guo is provided. In one embodiment, the method provides a cleaner tasting and concentrated natural sweetener in which objectionable flavors, odors, colors, and insoluble components are removed to form the natural sweetener.