Kartoffeln schälen, in dünne Scheiben schneiden und in leicht gesalzenem Wasser 10 Minuten vorkochen. Abgießen und beiseite stellen.
Öl in einer Pfanne erhitzen, Zwiebel und Knoblauch anbraten, bis die Zwiebel glasig ist. Hackfleisch hinzufügen und krümelig anbraten. Mit Salz, Pfeffer und Paprikapulver würzen, Tomatenmark hinzufügen und kurz anrösten.
In einer gefetteten Auflaufform abwechselnd Kartoffeln und Hackfleischmasse schichten, mit einer Schicht Kartoffeln abschließen.
Sahne und Milch vermischen, mit Salz und Pfeffer würzen und über den Auflauf gießen. Feta-Käse darauf verteilen.
Ofen auf 180 °C vorheizen und den Auflauf 30 bis 35 Minuten backen, bis die Oberfläche goldbraun ist.
Vor dem Servieren kurz abkühlen lassen und mit frischer Petersilie garnieren.