Verhit een flinke scheut olijfolie in een koekenpan. Bak de reepjes paprika, bestrooi met een beetje zout, tot ze zacht zijn. Haal uit de pan en zet opzij.
Verhit een royale hoeveelheid olijfolie in een middelgrote koekenpan. Voeg aardappel, ui en zout naar smaak toe. Bak tot ze zacht en goudbruin zijn.
Haal de aardappels en uien uit de pan met een schuimspaan en meng ze met de losgeklopte eieren in een kom. Roer goed door.
Haal de olie uit de pan, veeg schoon met keukenpapier en verhit een flinke scheut nieuwe olijfolie in de pan. Schenk het ei-aardappelmengsel in de pan. Bak op middelhoog vuur tot de onderkant stevig is.
Draai de tortilla om met behulp van een bord en bak dan ook de andere kant.
Haal de tortilla, zodra deze stevig is, uit de pan en serveer op een bord of schaal. Beleg met de gebakken repen paprika. Serveer direct, of op kamertemperatuur.