Schil de aardappelen, was ze en snijd ze in blokjes van 1 cm.
Pel en snipper de uien en knoflook.
Verhit 2 el olijfolie in een anti-aanbak koekenpan en bak de aardappelblokjes met de ui en knoflook 5 minuten op middelhoog vuur.
Zet het vuur laag en laat het geheel 10 minuten zachtjes bakken tot de aardappelen gaar zijn.
Roer het paprikapoeder erdoor.
Klop de eieren los met de melk, zout en peper naar smaak.
Voeg de rest van de olijfolie toe aan de pan en roer het eimengsel met de kaas door het aardappelmengsel.
Leg een deksel op de pan en bak de omelet zachtjes 10 minuten tot de onderkant lichtbruin is.
Laat de tortilla op een schaal glijden en snijd hem in vierkantjes.