Картофель очистите и нарежьте небольшими кубиками или кружочками толщиной 5 мм. Разогрейте 2/3 оливкового масла в глубокой сковороде диаметром 20–22 см на среднем огне и обжаривай те картофель 10 минут. Лук очистите и нарежьте не очень мелко, добавьте к картофелю, слегка посолите, поперчите и обжаривайте еще 10 минут.
С чоризо снимите кожуру, нарежьте колбаски кружочками толщиной 2–3 мм, добавьте к картофелю с луком. Чеснок очистите и измельчите, петрушку мелко нарежьте, добавьте в сковороду. Осторожно перемешивая, чтобы картошка не развалилась, обжаривайте все вместе 2 минуты. Переложите содержимое сковороды на тарелку и слегка остудите.
Протрите сковороду бумажным полотенцем, разогрейте в ней оставшееся масло (немного сохраните для смазывания тарелки). В большой миске слегка взбейте яйца, посолите и поперчите. Добавьте в миску с яйцами немного остывший обжаренный картофель, аккуратно перемешайте и выложите смесь на сковороду. Жарьте на среднем огне, периодически слегка раздвигая вилкой картошку в разных местах, чтобы яйца прожаривались равномерно.
Когда яйца будут почти готовы, убавьте огонь до слабого, подождите, пока тортилья подрумянится снизу, переложите ее со сковороды на слегка смазанную маслом тарелку, затем переверните на сковороду. Жарьте примерно 2 минуты, пока другая сторона не подрумянится (при этом середина должна остаться мягкой).
Переложите тортилью на плоскую подогретую тарелку или блюдо. Подавайте целиком или разрезав на кусочки. Тортилью можно есть горячей, теплой или комнатной температуры, но не из холодильника.