Den Backofen auf 200°C Ober-/Unterhitze vorheizen und ein Backblech mit Backpapier auslegen.
Die Kartoffeln schälen, in grobe Stücke schneiden und in leicht gesalzenem Wasser ca. 15 Minuten weich kochen.
Anschließend abgießen, ausdampfen lassen und mit einem Kartoffelstampfer fein zerdrücken.
Den geriebenen Käse, Ei, Mehl, Paniermehl, Knoblauchpulver, Paprikapulver, Salz, Pfeffer und gehackte Kräuter zur Kartoffelmasse geben und gut vermengen.
Die Masse in eine rechteckige Form (ca. 1 cm dick) auf einem mit Backpapier ausgelegten Blech glattstreichen.
Mit einem Messer oder Pizzaschneider in gleichmäßige Sticks schneiden.
Die Sticks mit Olivenöl bestreichen und im vorgeheizten Ofen ca. 25–30 Minuten backen, bis sie goldbraun und knusprig sind.
Aus dem Ofen nehmen und warm servieren.