In einer großen Schüssel das Rinderhackfleisch, die gekochten Linsen, die fein gehackte Zwiebel, den gepressten Knoblauch, das Ei, die Semmelbrösel, das Paprikapulver, das Salz, den Pfeffer und die gehackte Petersilie gut vermengen.
Aus der Mischung kleine Bällchen formen, etwa so groß wie eine Walnuss.
In einer großen Pfanne das Öl erhitzen und die Bällchen von allen Seiten goldbraun anbraten.
Die angebratenen Bällchen in einen großen Topf oder eine Auflaufform geben und die Rinderbrühe darüber gießen.
Den geriebenen Käse gleichmäßig über die Bällchen streuen.
Den Topf oder die Auflaufform abdecken und bei mittlerer Hitze etwa 30 Minuten köcheln lassen, bis die Bällchen durchgegart sind.