A burgonyát és a hagymát hámozzuk meg, és vágjuk a lehető legvékonyabb szeletekre. A római salátát csíkokra, a koktélparadicsomot félbe, az uborkát kockákra vágjuk. A feldarabolt salátát, paradicsomot és uborkát tegyük egy nagyobb tálba, és egyelőre tegyük félre.
Készítsünk elő egy nagyobb serpenyőt (⌀ kb. 25 cm), és közepes lángon melegítsünk benne 1 evőkanál olajat. Ezután adjuk a serpenyőbe a felszeletelt burgonyát és hagymát, csökkentsük a lángot alacsony-közepes fokozatra, és folyamatos keverés mellett süssük a keveréket 13–15 percig, amíg minden zöldségdarab aranybarna nem lesz.
Ezt követően kapcsoljuk le a hőt, a serpenyő tartalmát tegyük át egy kisebb tálba, és hagyjuk a keveréket legalább 15 percig hűlni.
Közben üssünk 6 tojást egy kisebb tálba, adjunk hozzá sót és borsot, majd verjük fel villával vagy habverővel.
Amikor a burgonya és a hagyma kihűlt, öntsük hozzájuk a tálba a felvert tojást, és óvatosan, de alaposan keverjük össze, hogy a burgonyaszeletek ne törjenek össze.
Ezután abban a serpenyőben, amelyben a burgonyát és a hagymát sütöttük, közepes lángon melegítsünk még egy evőkanál olajat, csökkentsük a lángot alacsonyra, öntsük a tálból a burgonyás keveréket a serpenyőbe, és süssük 7–8 percig, amíg az alja megpirul.
Ezután fordítsuk meg a lepényt – a legjobb módszer a következő: Vegyük le a serpenyőt a tűzhelyről, fedi le egy fedővel, gyors mozdulattal fordítsuk fejjel lefelé, hogy a lepény a fedőre kerüljön, majd a fedőről a lepényt sütetlen oldalával lefelé tegyük vissza a serpenyőbe. Ezt követően süssük a lepényt még 3–4 percig alacsony lángon.
Közben fejezzük be a salátát: A feldarabolt saláta, paradicsom és uborka mellé a tálba adjuk a citromlevet, 1 evőkanál olívaolajat, sót és borsot, majd mindent összekeverünk.
Amint a tortilla megsül, kapcsoljuk le a hőt, vágjuk 4 adagra, és tálaljuk az elkészített salátával.