Schäle Kartoffeln, Möhren und Zwiebeln. Schneide die Kartoffeln in etwa zwei Zentimeter große Würfel, die Möhren in halbe Scheiben und die Paprika in mundgerechte Stücke. Hacke den Knoblauch fein. Gleichmäßige Kartoffelwürfel sind wichtig, damit später weder harte noch zerfallene Stücke im Topf liegen.

Erhitze das Öl in einem großen Topf und dünste die Zwiebeln bei mittlerer Hitze glasig. Rühre Möhren, Knoblauch und Tomatenmark unter. Lasse das Tomatenmark etwa eine Minute mitrösten; es darf dunkler werden, soll aber nicht am Topfboden anbrennen.

Nimm den Topf kurz von der heißen Platte und streue edelsüßes sowie geräuchertes Paprikapulver hinein. Verrühre beides mit dem Gemüse und gieße sofort einen kleinen Schluck Brühe an. Dadurch lösen sich die Gewürze, ohne bitter zu werden.

Gib Kartoffelwürfel, Paprikastücke, restliche Gemüsebrühe, Majoran und das Lorbeerblatt dazu. Koche alles auf und lasse das Gulasch anschließend bei kleiner bis mittlerer Hitze etwa 20 bis 25 Minuten sanft köcheln. Rühre gelegentlich, damit nichts ansetzt.

Prüfe mit einer Gabel, ob die Kartoffeln weich sind. Zerdrücke eine kleine Kelle Kartoffelwürfel am Topfrand und rühre sie zurück in die Flüssigkeit. So wird das Gulasch auf natürliche Weise sämig, ohne zusätzliche Sahne oder Mehl.

Entferne das Lorbeerblatt. Schmecke mit Salz und schwarzem Pfeffer ab und gib frische Petersilie darüber. Lasse den Eintopf vor dem Anrichten ein paar Minuten ruhen, damit die Aromen sich verbinden.