Den Backofen auf 200 Grad Ober-/Unterhitze vorheizen.
Die Kartoffeln gründlich waschen, mit einer Gabel mehrfach einstechen und etwa 50–60 Minuten im Ofen garen.
In der Zwischenzeit das Öl in einer Pfanne erhitzen und die Zwiebel darin glasig anbraten.
Hackfleisch und Knoblauch hinzufügen und krümelig anbraten.
Tomatenmark, Paprikapulver und Oregano einrühren und mit Salz und Pfeffer würzen.
Die Kartoffeln aus dem Ofen nehmen, der Länge nach einschneiden und etwas auseinanderdrücken.
Das Innere der Kartoffel leicht auflockern und die Hackfleischmischung einfüllen.
Mit Käse bestreuen und die gefüllten Kartoffeln nochmals 5–10 Minuten im Ofen überbacken, bis der Käse goldbraun ist.
Mit frischer Petersilie bestreuen und heiß servieren.