Öl in einer Pfanne erhitzen und die Sojawürfel samt Marinade für etwa 5 Minuten scharf anbraten. Anschließend Zwiebel, Knoblauch und Paprika hinzufügen und weitere 2 Minuten mitbraten.
Mit Rotwein ablöschen und den Bratensatz in der Pfanne gut lösen. Die Mischung etwa 2 Minuten leicht köcheln lassen. Dann die Hitze reduzieren, Tomatenmark, Senf, Gewürze und Agavendicksaft hinzufügen und alles gut verrühren. Das Gulasch mit geschlossenem Deckel bei niedriger Hitze etwa 30–45 Minuten köcheln lassen, dabei gelegentlich umrühren.
Lorbeerblatt enfernen. Nach Geschmack mit Creme Vega, Salz und Pfeffer abschmecken.
Mit Nudeln oder Reis servieren.
