Zwiebel schälen und fein hacken. Knoblauchzehe schälen und entweder hacken oder mit einer Knoblauchpresse bereit legen.
In einer kleinen Pfanne oder Topf etwas Öl erhitzen und die Zwiebel glasig dünsten. Kurz vor Ende den Knoblauch dazu geben und mit anbraten. Aufpassen, dass er nicht anbrennt. Die Zwiebel-Knoblauch-Mischung in eine Schüssel geben und kurz abkühlen lassen. In der Zwischenzeit Kartoffeln schälen und in kleine Stücke schneiden. In eine Schüssel geben.
Den Backofen auf 150°C vorheizen.
6 Eier über die Kartoffel-Zwiebel-Mischung schlagen, Paprikapulver und Pfeffer zugeben und alles gut vermischen.
In einer mittelgroßen, feuerfesten Pfanne erneut Öl erhitzen und die Tortilla-Mischung hineingeben. Hitze herunterdrehen und maximal 5 Minuten mit geschlossenem Deckel anbraten. Vorsicht, bei zu viel Hitze brennt die Tortilla unten an!
Den Deckel abnehmen und die Pfanne in den Backofen stellen. Ca. 15 Minuten backen, dann mit einem Ofenhandschuh bzw. Topflappen herausnehmen, mit einem Schaber von der Pfanne lösen und zum servieren auf einen Teller stürzen. In Kuchenstücke schneiden, bei Bedarf etwas Salzen und frische Kräuter darüber streuen.