Krompir narežemo na prst debele rezine. V primerno veliki ponvi segrejemo olje in nanj stresemo sesekljano čebulo in krompir. Ko se oboje malo prepraži in se rahlo obarva, vlijemo v ponev 2,2 dl vode; pri tem moramo biti previdni, da nas ne oškropi vroče olje. Krompir kuhljamo približno 10 minut, da se zmehča.

Ponev odstranimo z ognja in odlijemo odvečno vodo, nato pa krompirju dodamo razžvrkljana jajca, sol in poper ter vse skupaj rahlo premešamo. Ponev damo nazaj na ogenj in tortiljo pečemo 5 minut. Nato na ponev poveznemo krožnik, vse skupaj obrnemo, da tortilja pade na krožnik, nato pa v ponev zlijemo še malo olja, če je to potrebno, vanjo stresemo tortiljo in jo 5 minut pečemo še na drugi strani.

Krompirjevo tortiljo damo na krožnik in jo narežemo na 4 dele. Vsakega obložimo z oprano rukolo, posujemo s parmezanom, prelijemo z malo oljčnega olja in postrežemo.