Although it is rare, too rare to have left over fries, but if there are instances where there are left over fries the best way to store them is inside the refrigerator for about 2 to a maximum of 5 days. Make sure fries are already cooled down before placing the leftover fries inside. Do not forget to place leftover fries in an airtight container.