Minimally processed fruits and vegetables, such as peeled and cut produce, are preserved by a solution containing a combination of green tea extract catechins and an organic acid or salt thereof selected from any one or any combination of ascorbic acid, erythorbic acid, and salts thereof. The preservative solution prevents residual self-staining properties commonly associated with green tea extract catechins. Processed fruits and vegetables are dipped in, sprayed with, or coated with the preservative solution. The produce preservative solution maintains the color, texture, flavor, appearance, and crispness of the treated produce.