Erhitze in einem großen Topf bei mittlerer Hitze etwa 2 Esslöffel Öl. Füge die gewürfelten Zwiebeln hinzu und brate sie 5 bis 7 Minuten lang, bis sie goldbraun sind. Gib das Rindergulasch in den Topf und brate es rundherum 8 bis 10 Minuten lang an, bis es schön gebräunt ist. Rühre anschließend das Tomatenmark und das Paprikapulver ein, und lasse alles für 2 Minuten unter Rühren rösten.

Gieße nun 500 ml Rinderbrühe in den Topf, sodass das Fleisch gut bedeckt ist. Füge Salz und Pfeffer nach Geschmack hinzu und bringe die Mischung zum Kochen. Reduziere die Hitze auf niedrig, decke den Topf ab und lasse das Gulasch für 2 Stunden sanft köcheln.

Weiche 300 g altbackenes Brot in 200 ml warmer Milch für etwa 10 Minuten ein. In einer Pfanne 1 Zwiebel in 2 Esslöffeln Butter anbraten, bis sie glasig ist. Vermische dann das eingeweichte Brot mit den angebratenen Zwiebeln, 2 Eiern, einer Prise Salz, Pfeffer und Muskatnuss in einer großen Schüssel.

Forme aus der Knödelmasse gleichmäßige Knödel. Bring einen großen Topf mit Salzwasser zum Kochen und reduziere die Hitze, bis das Wasser nur noch simmert. Gib die Knödel vorsichtig ins Wasser und lasse sie 15 bis 20 Minuten garen.

Rühre 200 ml Sahne langsam in das Gulasch ein und lasse es nochmals etwa 5 Minuten köcheln. Schmecke das Gulasch ab und füge bei Bedarf mehr Salz und Pfeffer hinzu oder verdicke es mit etwas gelöster Speisestärke.

Serviere das butterzarte Rahmgulasch heiß in tiefen Tellern, garniert mit frisch gehackter Petersilie, und platziere die fluffigen Serviettenknödel daneben.