Schäle die Kartoffeln und schneide sie in 2 cm große Würfel. Die Möhren in Scheiben schneiden, die Paprikaschoten würfeln und die Champignons vierteln. Schalotten und Knoblauch fein hacken.

Erhitze in einem großen Topf 2 Esslöffel Olivenöl bei mittlerer Hitze. Gib die gehackten Schalotten und den Knoblauch hinzu und dünste sie etwa 3 Minuten lang.

Füge die Kartoffeln, Möhren und Paprika in den Topf. Rühre um und brate das Gemüse für 2-3 Minuten an.

Integriere das Tomatenmark in die Gemüse-Mischung und rühre für eine Minute gut ein. Füge die Champignons und die Gemüsebrühe hinzu.

Würze mit Salz, Pfeffer und Paprikapulver. Bring die Mischung zum Kochen, dann reduziere die Hitze und lasse das Gulasch 15-20 Minuten köcheln.

Rühre zwei Drittel des gehackten Majorans und die Hälfte der sauren Sahne ein. Schmecke ab und passe die Gewürze an.

Serviere das Gemüsegulasch heiß in tiefen Tellern, garniert mit der restlichen sauren Sahne und Majoran.