Die Kartoffeln schälen, halbieren und in dünne Scheiben schneiden. Die Zwiebel schälen und grob würfeln. Die Eier verquirlen und mit ordentlich Salz und ein wenig Pfeffer würzen.
Das Olivenöl in einem hohen Kochtopf erhitzen. Die Zwiebeln und die Kartoffeln werden darin portionsweise frittiert. Wir haben erst die Zwiebeln und dann die Kartoffeln frittiert. Immer etwa eine Kelle voll, so kleben sie nicht zusammen.
Die Kartoffeln und Zwiebeln sollten solange frittiert werden, bis sie etwas Farbe annehmen. Das hat bei uns ein paar Minuten gedauert. Dann mit einer Sieb-Kelle vorsichtig aus dem heißen Fett heben, dabei möglichst viel Fett abtropfen lassen, und in eine Schüssel geben.
Wenn alle Zwiebeln und Kartoffeln frittiert sind, die Eiermasse dazu geben, vorsichtig verrühren und dann in eine möglichst hohe, kleine beschichtete Pfanne geben (die Pfanne vorher mit wenig Olivenöl ausreiben). Bei kleiner Hitze so lange stocken lassen, bis sich der Rand von der Pfanne ablösen lässt und goldgelb ist.
Einen großen flachen Teller auf die Pfanne legen und mit Schwung umdrehen. Idealerweise rutscht die Tortilla direkt aus der Pfanne (wenn nicht, vorsichtig vom Boden lösen). Von der anderen Seite noch mal einige Minuten bei kleiner Hitze backen lassen.