Schäle die Kartoffeln und schneide sie und die Chorizo in dünne Scheiben. Ziehe Zwiebel und Knoblauch ab und schneide beides in feine Würfel.
Heize den Backofen auf 180 °C Ober-/Unterhitze vor. Fette die Auflaufform mit etwas Butter ein.
Erhitze das Olivenöl in einer Pfanne und brate die Chorizo-Scheiben darin an, bis sie leicht braun sind. Gib Zwiebel und Knoblauch hinzu und lass alles für 5 Minuten leicht anbräunen.
Mische die Sahne mit der Milch und würze sie mit geräuchertem Paprikapulver, Salz und Pfeffer.
Verteile Kartoffeln und die angebratenen Chorizo-Scheiben gleichmäßig in der Auflaufform und übergieße sie mit der Sahne-Milch-Mischung. Streue den geriebenen Käse darüber und backe den Auflauf für 40 Minuten bis die Kartoffeln weich und der Käse goldbraun ist.
Lass den Auflauf nach dem Backen kurz abkühlen und bestreue ihn vor dem Servieren mit frischer Petersilie.
