Schil de aardappelen en ui en snijd ze in zo dun mogelijke plakjes. Snijd de Romeinse sla in reepjes, de cherrytomaten doormidden en de komkommer in blokjes. Doe de gesneden sla, tomaten en komkommer in een grote kom en zet voorlopig apart.
Verhit nu in een grote koekenpan (⌀ ca. 25 cm) op middelhoog vuur 1 eetlepel olie. Voeg de gesneden aardappelen en ui toe, zet het vuur lager naar laag tot middelhoog en bak het mengsel al roerend 13–15 minuten tot elk stukje groente goudgeel is.
Zet daarna het vuur uit, schep de inhoud van de pan in een kleinere kom en laat het mengsel minstens 15 minuten afkoelen.
Breek ondertussen 6 eieren in een kleine kom, voeg zout en peper toe en klop ze los met een vork of garde.
Zodra de aardappelen en ui zijn afgekoeld, giet de losgeklopte eieren erbij en meng voorzichtig maar goed, zodat de aardappelstukjes niet breken.
Verhit vervolgens in de pan waarin u de aardappelen en ui hebt gebakken op middelhoog vuur nog een eetlepel olie, zet het vuur lager naar laag, giet het aardappelmengsel uit de kom in de pan en bak 7–8 minuten tot de onderkant goudbruin is.
Keer de tortilla daarna om – doe dit als volgt: haal de pan van het vuur, dek af met een deksel, keer de pan met een snelle beweging ondersteboven zodat de tortilla op het deksel belandt, en schuif de tortilla van het deksel met de ongegaarde kant naar beneden terug in de pan. Bak de tortilla nog 3–4 minuten op laag vuur.
Maak ondertussen de salade af: voeg aan de kom met gesneden sla, tomaten en komkommer het citroensap, 1 eetlepel olijfolie, zout en peper toe en meng alles goed.
Zodra de tortilla gaar is, zet het vuur uit, snijd hem in 4 porties en serveer met de bereide salade.