Zwiebeln, Knoblauch und Karotten in einer Pfanne mit veganer Butter bei mittlerer Hitze 5–7 Minuten anbraten, bis sie weich sind. Dann das vegane Hackfleisch sowie die gekochten Linsen, Senf, Tomatenmark, Paprikapulver und Petersilie einrühren. Alles gut vermengen, würzen und 3–4 Minuten leicht köcheln lassen.

Nehme 6–8 große Kohlblätter, schneide die dicken Stiele ab und blanchiere sie in einem Topf mit sprudelndem Salzwasser für 4–5 Minuten. Achte darauf, dass die Blätter weich und biegsam werden, dann lege sie auf ein Küchentuch, um abzukühlen und überschüssiges Wasser abtropfen zu lassen.

Nehme ein blanchiertes Kohlblatt und lege 2–3 Esslöffel der vorbereiteten Füllung darauf. Falte die Seiten des Blattes ein und rolle es von unten nach oben fest auf. Sichere die Röllchen mit Küchenschnur oder Zahnstochern.

Erhitze etwas vegane Butter in einer großen Pfanne bei mittlerer Hitze. Brate die Röllchen leicht an, jeweils 4–5 Minuten pro Seite, bis sie goldbraun sind.

Mix die restliche Tomatenmark und die Gemüsebrühe in der Pfanne mit den angebratenen Röllchen. Decke die Pfanne ab und lasse die Kohlrouladen 30 Minuten bei niedriger Hitze köcheln.

Nimm die Röllchen vorsichtig aus der Pfanne. Mische die Speisestärke mit kaltem Wasser und rühre die Mischung in die Soße. Gib auch die vegane Sahne hinzu und koche alles zusammen, bis die Soße eindickt.

Koche die Kartoffeln in einem separaten Topf, bis sie zart sind (15–20 Minuten). Halte sie warm.

Gib die Veganen Kohlrouladen zurück in die Soße, damit sie die Aromen für 2–3 Minuten aufsaugen können. Serviere sie zusammen mit den heißen Kartoffeln.