Die Russet-Kartoffeln schälen und in gleichmäßige Stücke schneiden. In einem großen Topf mit gesalzenem Wasser die Kartoffeln etwa 15-20 Minuten kochen, bis sie mit einer Gabel leicht durchstochen werden können. Anschließend abgießen und die Kartoffeln gut ausdampfen lassen, dann mit einem Kartoffelstampfer pürieren, bis sie ganz glatt sind. Lassen Sie die Masse vollständig abkühlen.

In einer großen Schüssel die abgekühlten, pürierten Kartoffeln mit dem geriebenen Käse, dem Allzweckmehl, dem geschlagenen Ei und dem Paprika vermengen. Diese Mischung gründlich durchkneten, bis alle Zutaten gleichmäßig verteilt sind und eine homogene Masse entsteht.

Mit sauberen Händen die Kartoffelmischung zu Sticks formen, die etwa 10-15 Zentimeter lang sind. Diese auf ein mit Backpapier ausgelegtes Backblech legen.

Optional: Die geformten Sticks in Semmelbröseln wälzen. In einer tiefen Pfanne das Öl auf 175 °C erhitzen. Die Kartoffelkäse-Sticks in kleinen Portionen 3-4 Minuten frittieren, bis sie goldbraun und knusprig sind.

Die frisch frittierten Sticks mit einem Schaumlöffel aus dem Öl heben und auf ein mit Küchenpapier ausgelegtes Tablett legen, um das überschüssige Öl abtropfen zu lassen. Servieren Sie die Sticks heiß.