Die Kartoffeln in einen Topf mit Salzwasser geben und etwa 10-15 Minuten kochen, bis sie leicht weich sind. Abgießen und beiseite stellen.
In einer großen Pfanne die Butter erhitzen und die Zwiebeln darin bei mittlerer Hitze goldbraun anbraten.
In einer Schüssel die Sahne, Milch, Salz, Pfeffer, Paprikapulver und Knoblauchpulver gut vermischen.
Die gekochten Kartoffeln und die angebratenen Zwiebeln in eine Auflaufform geben und die Sahnemischung gleichmäßig darüber gießen.
Den geriebenen Käse gleichmäßig über die Kartoffel-Zwiebel-Mischung streuen.
Den Auflauf im vorgeheizten Ofen bei 180°C (Ober-/Unterhitze) etwa 25-30 Minuten backen, bis der Käse goldbraun und blubbernd ist.
Vor dem Servieren mit frischer Petersilie bestreuen, falls gewünscht.