In einer großen Schüssel das Rinderhackfleisch, die gehackte Zwiebel, den gepressten Knoblauch, das Ei, die Semmelbrösel, Paprikapulver, Salz, Pfeffer und Muskatnuss gut vermengen.
Aus der Hackfleischmasse kleine Knödel formen und beiseitelegen.
In einem großen Topf die Gemüsebrühe zum Kochen bringen. Die Knödel vorsichtig hineingeben und etwa 15 Minuten garen, bis sie an die Oberfläche steigen.
Während die Knödel garen, die Kartoffeln in einem separaten Topf mit Salzwasser kochen, bis sie weich sind (ca. 15-20 Minuten).
In einer Schüssel das Mehl, Backpulver und eine Prise Salz vermengen. Die gekochten Kartoffeln abgießen und noch warm zu der Mehlmischung geben. Mit den Händen zu einem Teig verkneten.
Aus dem Kartoffelteig kleine Knödel formen und in einem weiteren Topf mit kochendem Salzwasser etwa 10 Minuten garen, bis sie an die Oberfläche steigen.
Die fertigen Rinderhackfleischknödel und die Kartoffelknödel auf Tellern anrichten und mit geschmolzener Butter und frischer Petersilie garnieren.