Deep fat frying is an important cooking process in Mediterranean countries. Olive oil is a very convenient fat to use for this culinary purpose. The chemical composition of olive oils differs from edible oils in terms of fatty acid and antioxidant compounds that gives olive oil its greater stability. The aim of this work was to describe the stability of Picual and Arbequina olive oil during deep frying of frozen potatoes in comparison with high oleic sunflower oil. Changes in different physicochemical and nutritional parameters were studied during frying. Picual olive oil had a higher stability in comparison with high oleic sunflower oil and Arbequina olive oil. Picual olive oil is very suitable for frying because it is able to undergo the greatest number of frying cycles without exceeding the limits allowed by regulations. This behavior is due to its phenolic content, the lower loss in tocopherol and better stability. Practical Applications The information gained from this research could be very appropriate for consumers and for the industry to know which variety of olive oil is more suitable for frying longer frying cycles without exceeding the limits allowed by regulation and remain in good quality.