In einem großen Topf das Öl erhitzen und die Zwiebeln darin glasig anbraten.
Das Rindfleisch hinzufügen und rundherum anbraten, bis es braun ist.
Knoblauch, Karotten und Paprika dazugeben und kurz mitbraten.
Paprikapulver und Kümmel einstreuen, gut umrühren und für 1 Minute anrösten.
Die stückigen Tomaten und die Rinderbrühe hinzufügen, alles gut vermengen und zum Kochen bringen.
Die Hitze reduzieren und das Gulasch bei niedriger Temperatur etwa 1 Stunde köcheln lassen, bis das Fleisch zart ist.
Die Gnocchi in einem separaten Topf nach Packungsanweisung kochen und abtropfen lassen.
Die gekochten Gnocchi vorsichtig unter das Gulasch heben und kurz erwärmen.
Mit Salz und Pfeffer abschmecken und mit frischer Petersilie garnieren.