2 EL Olivenöl in einem großen, schweren Topf oder Bräter bei mittlerer bis hoher Hitze erhitzen. Rindfleischwürfel portionsweise anbraten, dann herausnehmen und beiseitestellen.
Restliches 1 EL Olivenöl und geschnittene Zwiebeln in den Topf geben. Bei mittlerer Hitze 10-15 Minuten andünsten, bis sie sehr weich und karamellisiert sind.
Paprikapulver und Kümmelsamen einrühren, 1 Minute kochen, dann mit Zweigelt ablöschen. Alle braunen Rückstände vom Topfboden lösen.
Rindfleisch zurück in den Topf geben, Rinderbrühe, Salz und Pfeffer hinzufügen. Zum Köcheln bringen, dann die Hitze auf niedrig reduzieren, abdecken und 1,5 - 2 Stunden kochen, oder bis das Rindfleisch sehr zart ist.
Für die Gouda-Knödel: Gewürfelte Brötchen, 100g geriebenen Gouda, Ei, Milch und gehackte Petersilie in einer Schüssel vermischen. Gut durchkneten und kleine Knödel formen.
Die Gouda-Knödel in den letzten 20 Minuten der Garzeit in das köchelnde Gulasch geben. Kochen, bis die Knödel fest und durchgegart sind.
Das herzhafte Rindergulasch heiß servieren, garniert mit dem restlichen 50g geriebenen Gouda.