Schäle und schneide die Kartoffeln in kleine Stücke. Koche sie in einem Topf mit Salzwasser weich. Gib die Hirse in ein Sieb und wasche sie unter fließendem Wasser. Gare sie im Anschluss nach Packungsanweisung.
Schäle und hacke die Schalotte und den Knoblauch fein. Wasche und trockne die Petersilie. Hacke sie ebenfalls klein. Erhitze etwas Butter in einer Pfanne und dünste Schalotten und Knoblauch darin einige Minuten glasig an.
Gieße die Kartoffeln in ein Sieb ab, gib sie zurück in den Topf und zerdrücke sie mit einem Kartoffelstampfer zu Püree. Füge 25 g Paniermehl, Hirse, gehackte Petersilie, Schalotten und Knoblauch sowie Muskatnuss, Paprikapulver und etwas Salz und Pfeffer hinzu. Vermenge alles zu einer gleichmäßigen Masse.
Forme aus der Masse gleich große Bällchen und wälze sie im restlichen Paniermehl.
Erhitze Öl in einer Pfanne und brate die Bällchen einige Minuten von allen Seiten goldbraun und knusprig. Lass die Bällchen auf einem Küchentuch abtropfen und serviere sie.