Kartoffeln schälen und in gleichmäßige Stücke schneiden. In gesalzenem Wasser kochen, bis sie weich sind (15–20 Minuten).
Wasser abgießen und Kartoffeln pürieren, bis eine glatte Masse entsteht.
Geriebenen Käse, Eier, Paprikapulver, Salz und Pfeffer zu dem pürierten Kartoffelbrei hinzufügen und gut vermischen.
Mischung zu kleinen Stäbchen oder Bällchen formen und auf einen Teller oder ein Backblech legen.
Drei Schalen vorbereiten: eine mit Mehl, eine mit verquirlten Eiern und eine mit Semmelbröseln. Sticks in der Reihenfolge wälzen.
Pflanzenöl in einer Pfanne erhitzen und die Käse-Sticks portionsweise goldbraun braten (3–4 Minuten pro Seite).
Fertig gebratene Sticks auf Küchenpapier abtropfen lassen.