Den Weißkohl in einem großen Topf mit kochendem Wasser blanchieren, bis die Blätter weich sind (ca. 5 Minuten). Abtropfen lassen und die Blätter vorsichtig abtrennen.
In einer Pfanne das Öl erhitzen und die Zwiebel sowie den Knoblauch darin glasig anbraten.
Das Rinderhackfleisch hinzufügen und anbraten, bis es durchgegart ist. Mit Paprikapulver, Salz, Pfeffer und Kümmel würzen.
Den ungekochten Reis unter das Hackfleisch mischen und kurz mitbraten.
Jeweils einen Esslöffel der Hackfleisch-Reis-Mischung auf ein Kohlblatt legen, die Seiten einklappen und aufrollen. Mit einem Zahnstocher fixieren, wenn nötig.
Die Röllchen in einen großen Topf legen, die Tomaten und das Tomatenmark darüber geben und mit der Gemüsebrühe auffüllen.
Den Topf zum Kochen bringen, dann die Hitze reduzieren und die Kohlrouladen 30 Minuten köcheln lassen.
Vor dem Servieren mit frischer Petersilie garnieren.