Due to their relatively rapid spoiling, most of the premature vegetable varieties are left out of consideration for extended refrigerated storage. In this paper the authors studied the impact of extended storage (42 and 62 days) on maintaining quality of the well-known and popular premature potato variety “Cleopatra”. The tubers were stored with (8 °C) and without refrigeration (18 °C) in regular and controlled atmosphere (CA) (12% O2+2% CO2+86% N2). The results are based on samples harvested in two following seasons. Best suited for the market are the potatoes that have been stored under refrigeration in a controlled atmosphere. Regarding colour and firmness of the tubers, no considerable changes were found. Neither is there a substantial change in the starch or sugar content. The minor decrease in flavour intensity and aroma suggests that the gas-composition of the atmosphere has to be refined and length of storage period has to be determined more precisely. Other varieties could be included in the investigations in the future.