A fresh potato preservative and method of using the preservative for fresh cut potatoes that significantly extend the shelf life of fresh cut potatoes are provided. The fresh potato preservative preserves the texture, flavor, appearance, and color of the fresh potatoes, particularly exposed surfaces of the fresh potatoes that have been cut, in particular by reducing oxidation of the exposed cut surfaces of the potatoes. The preservative includes the ingredients of sodium chloride, citric acid, ascorbic acid, calcium chloride, sodium acid pyrophosphate, potassium sorbate and a protein-based composition.
