Schäle die Zwiebel und den Knoblauch und würfle beides fein. Erhitze das Öl in einer Pfanne und brate das Hackfleisch darin krümelig an. Gib die Zwiebeln und den Knoblauch hinzu und dünste sie kurz mit. Rühre das Tomatenmark ein und lass es kurz anrösten.
Würze die Mischung mit Paprikapulver, Salz und Pfeffer. Gieße die Rinderbrühe hinzu und lass die Füllung etwa 10 Minuten auf niedriger Hitze köcheln, bis die Flüssigkeit reduziert ist. Stell die Füllung zur Seite.
Schäle die Kartoffeln und die Zwiebel. Reibe beides fein in eine Schüssel. Drücke die überschüssige Flüssigkeit aus der Kartoffelmasse. Gib die Eier, das Mehl, Salz und Pfeffer hinzu und vermische alles gut.
Erhitze das Pflanzenöl in einer großen Pfanne. Nimm jeweils etwa 2–3 EL Kartoffelmasse und forme daraus einen Puffer in der Pfanne. Brate ihn auf mittlerer Hitze von beiden Seiten goldbraun und knusprig. Wiederhole dies, bis die Masse aufgebraucht ist.
Nimm einen fertigen Kartoffelpuffer, gib eine großzügige Portion der Hackfleischfüllung darauf und klappe den Puffer in der Mitte zusammen. Wiederhole dies mit den restlichen Puffern und der Füllung.
Richte die gefüllten Kartoffelpuffer auf Tellern an und garniere sie nach Wunsch mit frischer Petersilie.