In einem großen Topf das Öl erhitzen und die Zwiebeln darin glasig dünsten. Den Knoblauch hinzufügen und kurz mitdünsten.
Die Rindfleischwürfel dazugeben und rundherum anbraten, bis sie braun sind.
Paprika, Tomatenmark und Paprikapulver hinzufügen und gut vermischen.
Die stückigen Tomaten und die Rinderbrühe einrühren. Mit Kümmel, Salz und Pfeffer würzen.
Das Gulasch zum Kochen bringen, dann die Hitze reduzieren und 1 Stunde lang köcheln lassen, bis das Fleisch zart ist.
Die Gnocchi in einem separaten Topf nach Packungsanweisung kochen und abtropfen lassen.
Die gekochten Gnocchi vorsichtig in das Gulasch geben und alles gut vermengen. Weitere 5 Minuten ziehen lassen.
Vor dem Servieren mit frischer Petersilie garnieren.