Die Kartoffeln in einem Topf mit kochendem Salzwasser 5 Minuten vorgaren, abgießen und anschließend in einer großen Pfanne in Öl mit den Zwiebeln bei schwacher Hitze unter Rühren anbraten, bis die Kartoffeln gebräunt sind.

Knoblauch, Paprika, Tomaten und Mais zugeben und gut vermengen. Nun die verquirlten Eier zugießen, Petersilie darüber streuen und mit Pfeffer und Salz abschmecken.

Die Tortilla ca. 10-12 Minuten stocken lassen bis die Unterseite gar ist.

Nun die Pfanne vom Herd nehmen und die Tortilla unterm Grill oder auf der obersten Schiene im Backofen 5-7 Minuten weiter erhitzen, bis sie goldbraun gebacken ist.

In Spanien serviert man die Tortilla heiß, kalt oder lauwarm.