Das Öl in einer Pfanne erhitzen und die Sojawürfel anbraten, bis sie leicht Farbe bekommen. Die Sojawürfel mit dem Paprikapulver, Salz, Pfeffer und Kümmel würzen. Zwiebelwürfel dazugeben, alles unter ständigem Wenden anrösten und anschließend zur Seite stellen. In einem Topf die Champignons anbraten und mit Salz, Pfeffer und Majoran würzen. Nun die gebratenen Soja- und Zwiebelwürfel sowie Knoblauch und Kartoffeln hinzufügen und mit dem Tomatenmark vorsichtig anrösten. Mit Rotwein ablöschen und diesen wieder einkochen lassen. Die Gemüsebrühe zugießen und alles 40 Minuten bei schwacher Hitze kochen lassen.