Die Kartoffeln in einem Topf mit Salzwasser kochen, bis sie weich sind. Abgießen und ausdampfen lassen.
In einer großen Schüssel die Kartoffeln mit einer Gabel oder einem Kartoffelstampfer zerdrücken.
Die geriebene Zucchini in ein Küchentuch geben und gut auspressen, um überschüssige Flüssigkeit zu entfernen.
Zucchini, Zwiebel, Eier, Semmelbrösel, Parmesan, Salz, Pfeffer und Paprikapulver zu den Kartoffeln geben und alles gut vermischen.
Mit den Händen kleine Bällchen formen und auf einen Teller legen.
In einer Pfanne Öl erhitzen und die Bällchen darin goldbraun braten, dabei regelmäßig wenden.
Die Bällchen auf Küchenpapier abtropfen lassen und warm servieren.