A number of parameters linked to storage of potatoes were evaluated with regard to their potential to influence the acrylamide formation in French fries. Acrylamide, which is a potential human carcinogen, is reported to be formed during the frying of potatoes as a result of the reactions between asparagine and reducing sugars. This study was conducted using three potato varieties (Bintje, Ramos, and Saturna) typically used in Belgium, The Netherlands, and the northern part of France for French fry and crisp production. Saturna, mainly used in crisp production, appeared to be the least susceptible for acrylamide formation during frying. Especially storage at low temperatures (4 °C) compared to storage at 8 °C seemed to enhance acrylamide formation due to a strong increase in reducing sugars caused by low-temperature storage. Because of the reversible nature of this physiological reaction, it was possible to achieve a significant reduction of the reducing sugars after a reconditioning of the cold-stored potatoes for 3 weeks at 15 °C. All changes in acrylamide concentrations could mainly be explained by the reducing sugar content of the potato (R2 = 0,84, n = 160). This means that, by ensuring a low reducing sugar content of the potato tuber, the risk for acrylamide formation will largely be reduced. Finally the use of a sprout inhibitor did not influence the composition of the potato, and thus acrylamide formation was not susceptible to this treatment.