During fresh-cut processing, potatoes lose their inherent protective cellular structure, leading to enzymatic browning that compromises sensory and edible quality. Tea polyphenols (TPs), natural preservatives with potent reducing properties, are hypothesized to impact this browning process. However, their influence and regulatory mechanism on the enzymatic browning of fresh-cut potatoes remain poorly understood. This study used the “Holland Seven” potato as the research material to explore the effects of a treatment with different TP concentrations (0.1 g L−1, 0.2 g L−1, and 0.3 g L−1) on the browning phenomenon and quality of fresh-cut potatoes during storage. The results showed that appropriate concentrations of TP treatment had a good preservation effect on the appearance and edible quality of fresh-cut potatoes. Furthermore, exogenous TP treatment reduced the content of enzymatic browning substrates (caffeic acid, p-coumaric acid, and ferulic acid) by regulating phenylpropanoid metabolism. Meanwhile, TP treatment augmented the activities of antioxidative enzymes (superoxide dismutase, catalase, ascorbate peroxidase, and glutathione reductase), maintained higher levels of ascorbic acid (Vc), and reduced glutathione (GSH). Consequently, the TP treatment could inhibit enzymatic browning by regulating reactive oxygen species (ROS) metabolism and the Vc-GSH cycle in fresh-cut potatoes.