Die Kartoffeln gut waschen und in Spalten schneiden.
Anschließend in eine Schüssel geben und mit einigen Esslöffeln Olivenöl, etwas geräuchertem Paprika und einer Messerspitze Salz würzen. Alles gut miteinander vermischen und dann die Kartoffeln mit etwas Abstand voneinander auf einem mit Backpapier ausgelegten Backblech verteilen.
Die Kartoffeln im auf 180 °C vorgeheizten Backofen 45 Minuten zusammen mit einer ungeschälten Knoblauchzehe unter gelegentlichem Wenden backen. Danach mit Salz und Pfeffer abschmecken, mit geriebenem Grana Padano würzen und erneut 5 Minuten in den Backofen stellen, um die Kartoffeln mit der Grillfunktion goldbraun und knusprig zu braten.
Die Kartoffeln noch warm servieren.