Schäle die Kartoffeln und schneide sie in dünne Scheiben. Koche sie in leicht gesalzenem Wasser für etwa 10 Minuten, bis sie bissfest sind. Gieße sie ab und lasse sie etwas ausdampfen.
Schäle die Zwiebel und den Knoblauch und hacke beides fein. Vermische das Hackfleisch mit Zwiebeln, Knoblauch, Ei, Semmelbröseln, Paprikapulver, Salz und Pfeffer. Forme aus der Masse kleine Bällchen.
Erhitze etwas Öl in einer Pfanne und brate die Hackbällchen von allen Seiten goldbraun an.
Vermische Sahne, Milch und Mehl in einem Topf. Rühre den Senf unter und würze die Soße mit Muskatnuss, Salz und Pfeffer. Lasse sie unter Rühren kurz aufkochen, bis sie leicht eindickt.
Heize den Backofen auf 200 °C Ober-/Unterhitze vor. Fette eine Auflaufform ein und schichte die Kartoffelscheiben darin. Verteile die Hackbällchen darauf und gieße die Soße gleichmäßig darüber.
Streue den geriebenen Käse großzügig über den Auflauf und backe ihn für etwa 20–25 Minuten, bis der Käse goldbraun und knusprig ist.
Bestreue den Auflauf vor dem Servieren mit gehackter Petersilie und genieße ihn warm.