Zuerst die Kartoffeln gut waschen, abtrocknen und anschließend in mundgerechte Stücke schneiden. Danach die einzelnen Stücke mit dem Reismehl "panieren".

Jetzt aus dem Öl, dem Paprikapulver und den Gewürzen eine Marinade herstellen und die Kartoffeln anschließend darin schwenken. Die Marinade sollte gut an den einzelnen Stücken haften bleiben, also gegebenenfalls noch etwas Öl hinzufügen. Das Schwenken funktioniert am einfachsten in einer großen Schüssel mit Deckel, denn so kann alles gut durchgeschüttelt werden.

Anschließend die marinierten Kartoffelecken auf ein mit Backpapier ausgelegtes Backblech geben und mit dem Gran Padano bedecken. Zum Schluss die Beilage im vorgeheizten Backofen (220 Grad Ober- und Unterhitze) für circa 20 bis 30 Minuten knusprig backen.