Cortar as batatas em rodelas grossas e fritar em óleo até estarem moles.
Deixar escorrer em papel absorvente e temperar com sal e pimenta.
De seguida cortar finamente as cebolas e os alhos e levar a amolecer numa frigideira com azeite, juntamente com o tomate, a cenoura e a salsa.
À parte bater os ovos com sal e pimenta. Juntar à frigideira as batatas e mexer bem, depois juntar os ovos e tapar a frigideira com uma tampa ou folha de aluminío. Deixar cozer em lume brando.
Virar a tortilha para um prato e colocar novamente na frigideira para cozer o outro lado. Servir ainda quente.