This work examined the influence of cultivar, anti-browning treatment, package atmosphere and storage duration on the oil uptake and polycyclic aromatic hydrocarbons (PAH) levels in fried fresh-cut potato (FCP). Birgit and Lady Claire potato slices were pre-treated with sodium chloride solution (1%) and sodium ascorbate solution (2%), packaged in vacuum and modified atmosphere and stored at 10 °C/8 days. Oil uptake was significantly higher in Birgit FCP and was not affected by minimal processing. HPLC analysis/fluorescence detection was able to identify a total of 14 PAH. Benzo(a)pyrene and ΣPAH4 levels (0.62 and 1.36 µg kg−1, respectively) were below the EU limits in all fried FCP samples. Majority of examined light and heavy PAH were higher in Lady Claire, while naphthalene, fluorene and pyrene were decreased by vacuum packaging. No differences in PAH levels were noted in FCP fried at the beginning and after 2, 4 and 8 days of storage.