2Heat the Olive oil in a large non-stick pan over medium-high heat. Add the cubed Potatoes and fry them until golden brown and tender, about 10-12 minutes. Remove the Potatoes from the pan with a slotted spoon and set aside, leaving the remaining Olive oil in the pan.