Den Backofen auf 180 °C Umluft vorheizen.

Kartoffeln schälen, in Würfel schneiden und in eine Schüssel geben. Mit Öl, Paprikapulver und Salz vermengen. Auf einem mit Backpapier belegten Blech verteilen und 20 Minuten im Ofen vorbacken.

Zwiebel, Knoblauch, Karotte und Sellerie fein hacken. In einer Pfanne mit etwas Öl glasig anschwitzen.

Hackfleisch hinzufügen und krümelig braten. Passierte Tomaten, Oregano, Salz und Pfeffer einrühren und 5 Minuten köcheln lassen.

Kartoffeln aus dem Ofen nehmen und zusammen mit der Hackfleischmasse in eine Auflaufform geben. Mit Gratinkäse bestreuen.

Für weitere 10–15 Minuten backen, bis der Käse goldbraun ist.

Heiß servieren und genießen.