Kartoffeln schälen, in gleichmäßige Würfel schneiden und in leicht gesalzenem Wasser etwa zehn Minuten vorkochen. Abgießen und abtropfen lassen.
Öl in einer großen Pfanne auf mittlere Hitze bringen. Kartoffeln hinein geben und unter Wenden goldbraun braten.
Zwiebel und Knoblauch zugeben und kurz glasig rühren. Leberkaese einstreuen und weiter braten, bis die Würfel zart bräunen.
Paprikapulver, Salz und Pfeffer einstreuen und alles gründlich vermengen. Zwei bis drei Minuten ziehen lassen.
Geriebenen Kaese über die Pfanne streuen, Deckel kurz auflegen, bis der Kaese schmilzt. Mit Petersilie bestreuen und heiß servieren.