Abstract: An edible sterilized herb composition is provided which is in the form of a puree or paste and is stabilized to retain fresh flavor and color even after prolonged periods of storage and includes one or more herbs, less than about 7.5% by weight salt to stabilize the composition, edible acid to control pH, preferably ascorbic acid tominimize color oxidation, and an edible oil as a lubricant. A method for preparing the above-described shelf-stable herb composition is also provided.