Die Gewürze alle zusammen in einen Mörser geben und zerkleinern.
Die Zwiebeln schälen und achteln, die Knoblauchzehen schälen und pressen. Die Paprika waschen und grob würfeln sowie die Kartoffeln schälen und ebenfalls grob würfeln.
Das Bratöl in einem mittelgroßen Topf erhitzen und zuerst die Zwiebeln darin scharf anbraten. Dann den Knoblauch und das Tomatenmark hinzugeben.
Mit Wein ablöschen und die Gemüsebrühe sowie die Sojasoße hinzugeben. Für 15 Minuten auf mittlerer Stufe einkochen.
Dann die Paprika, die Kartoffeln sowie die Gewürze hinzugeben. So lange auf kleiner Stufe einkochen, bis die Kartoffeln gar sind (je nach Kartoffelart kann das 20-30 Minuten dauern).
Optional: Um das Gulasch ein bisschen anzudicken, 2 EL Kartoffelstärke mit 6 EL Wasser anrühren und zum Gulasch hinzufügen. Noch einmal kurz aufkochen und dann vom Herd nehmen.
Das Gulasch in Schalen umfüllen und mit etwas Petersilie garnieren.