The effect of fresh-cutting and subsequent cold storage on phenolic compounds from five long-term-stored potato cultivars (Agria, Cara, Liseta, Monalisa, and Spunta) was studied. Fresh-cutting induced the biosynthesis of three flavonols, which were identified by HPLC-DAD-ESIMS as quercetin 3-rutinoside, quercetin 3-diglucoside, and quercetin 3-glucosylrutinoside. The flavonols were detected after a lag period of 3 days of cold storage. The content ranged from 6 to 14 mg/100 g of fresh weight depending on the cultivar after 6 days of storage. Chlorogenic acid as the main caffeic acid derivative and the amino acids tyrosine and tryptophan were also quantified. The effect of cold storage under light or in dark was studied with new-season-harvested Monalisa potatoes. The flavonol induction was higher in fresh-cut potatoes stored under light than in the dark. However, caffeic acid derivatives were not affected. Domestic cooking such as boiling, microwaving, and frying provoked a partial loss of the flavonols, which were retained in the range of 4-16 mg per serving (213 g). Steam-cooking resulted in the highest retention of caffeic acid derivatives and aromatic amino acids compared with the other cooking methods studied. This means that due to the large amount of potatoes consumed in the Western diet, fresh-cut potatoes can be a significant source of health-promoting phenolics.