Verrühre in einer großen Schüssel Mehl, Eier, Wasser und Salz, bis ein glatter Teig entsteht. Der Teig sollte zähflüssig sein und leicht vom Löffel reißen.
Bringe einen großen Topf mit Salzwasser zum Kochen. Drücke den Teig portionsweise durch eine Spätzlepresse oder einen Spätzlehobel ins kochende Wasser.
Die Spätzle sind fertig, sobald sie an die Oberfläche steigen. Nimm sie mit einem Schaumlöffel heraus und schrecke sie kurz ab.
Erhitze in einer Pfanne etwas Butter und brate die Spätzle darin leicht an, bis sie goldgelb sind. Stell sie dann beiseite.
Hacke Zwiebel und Knoblauch. Erhitze etwas Öl in einer großen Pfanne und dünste die Zwiebelwürfel und den Knoblauch glasig.
Gib das Hackfleisch dazu und brate es scharf an, bis es krümelig und braun ist.
Rühre das Tomatenmark unter und brate es kurz mit an, um das Aroma zu intensivieren.
Lösche die Mischung mit der Rinderbrühe ab und gib die Sahne dazu. Rühre alles gut um.
Würze die Soße mit Paprikapulver, Salz und Pfeffer und lass sie bei mittlerer Hitze etwa 10 Minuten köcheln, bis sie etwas eingedickt ist.
Verteile die gebratenen Spätzle auf Tellern und gib die Hackfleischsoße darüber. Garniere das Gericht mit frischer Petersilie und serviere es.