Schneide den Tofu in kleine Würfel und erhitze 1 Esslöffel Margarine in einem großen Topf bei mittlerer Hitze. Füge die Tofuwürfel hinzu und brate sie 5–7 Minuten lang an, bis sie goldbraun und aromatisch sind. Nimm den Tofu anschließend aus dem Topf und stelle ihn beiseite.

Im verbleibenden Fett im Topf die fein gewürfelten Zwiebeln und den gehackten Knoblauch hinzufügen. Bei mittlerer Hitze 3–5 Minuten braten, bis die Zwiebeln glasig sind und der Knoblauch wohlriechend ist.

Spüle die roten Linsen unter kaltem Wasser ab und lass sie gut abtropfen. Gib die Linsen zu den Zwiebeln und dem Knoblauch in den Topf und röste sie 2–3 Minuten lang, damit sie leicht angeröstet sind.

Füge das Tomatenmark zu der Mischung im Topf hinzu. Rühre gut um, um sicherzustellen, dass die Linsen gleichmäßig mit Tomatenmark überzogen sind. Lass es 1–2 Minuten kochen.

Gieße die Gemüsebrühe in den Topf und bringe die Mischung zum Kochen. Schalte die Hitze leicht herunter, sodass der Eintopf leicht köchelt. Lass ihn etwa 15 Minuten lang köcheln.

Nach 15 Minuten die Lauchzwiebeln hinzufügen und reserviere einen Teil als Garnierung. Koche alles für weitere 10 Minuten, bis die Lauchzwiebeln weich sind.

Schmecke den Eintopf mit Salz und Cayenne-Pfeffer ab. Gib den gebratenen Tofu zurück in den Topf und erhitze alles für weitere 2-3 Minuten.

Serviere den Eintopf heiß und garniere ihn mit frischer Petersilie und den reservierten Lauchzwiebeln.