Kartoffeln schälen, waschen und in 2 cm Würfel schneiden. Zwiebeln schälen und klein würfeln. Knoblauch schälen und fein hacken.
2 EL Öl in einem großen Topf erhitzen. Zwiebeln dazugeben und bei mittlerer bis hoher Hitze anrösten, bis sie golden sind, rund 10 Minuten. Oft umrühren. Währenddessen die Gemüsebrühe erhitzen.
Den Knoblauch zu den Zwiebeln geben und 1 Minute mitrösten.
Tomatenmark, Paprika, Kümmel und Majoran für 10 Sekunden unterrühren. Bei Bedarf noch ein wenig Öl dazugeben, sodass das Paprikapulver nicht anbrennt (bitterer Geschmack). Den Essig dazugeben und kurz umrühren, danach sofort mit Gemüsebrühe aufgießen. Mit ca. 1/4 TL Salz und etwas Pfeffer würzen. Wer Lorbeerblätter verwendet, gibt sie jetzt dazu.
Die Kartoffelstücke einrühren, den Deckel auflegen und die Kartoffeln solange kochen, bis sie gar sind, rund 20 Minuten (bei festkochenden Sorten dauert es oft länger). Gelegentlich umrühren.
Tipp für eine sämige Sauce: Sobald die Kartoffeln weich sind, zwei große Schöpflöffel mit Kartoffelstücken auf ein Teller geben und mit einer Gabel zerdrücken. Etwas heißer Gulaschsaft erleichtert das Zerdrücken. Das Püree anschließend in das Gulasch rühren und ein paar Minuten köcheln lassen, bis es eindickt.
Gulasch mit Salz und Pfeffer abschmecken und auf Teller aufteilen. Ev. noch mit Petersilie und Sauerrahm garnieren. Mit Brot servieren. Guten Appetit!