Das Gulasch vorbereiten:

1. Paprika rösten: Den Backofen auf 220°C (Ober-/Unterhitze) vorheizen. Die Paprikaschoten halbieren, entkernen und mit der Schnittseite nach unten auf ein Backblech legen. 20-25 Minuten rösten, bis die Haut Blasen wirft. Danach in ein feuchtes Küchentuch wickeln und nach 10 Minuten die Haut abziehen. In Streifen schneiden.
2. Zwiebeln und Knoblauch anbraten: In einem großen Topf das Olivenöl erhitzen und die Zwiebeln bei mittlerer Hitze glasig dünsten. Den Knoblauch hinzufügen und kurz mitbraten.
3. Tomatenmark und Gewürze zugeben: Das Tomatenmark einrühren und kurz anrösten. Paprikapulver, Kümmel und Majoran hinzufügen und gut vermengen.
4. Kartoffeln kochen: Die Kartoffelwürfel dazugeben, mit Gemüsebrühe und passierten Tomaten ablöschen. Mit Salz und Pfeffer würzen. Zugedeckt ca. 25-30 Minuten köcheln lassen, bis die Kartoffeln weich sind.

Petersilienpesto zubereiten:

5. Alle Zutaten mixen: Während das Gulasch kocht, alle Zutaten für das Pesto in einen Mixer oder Mörser geben und zu einer cremigen Paste verarbeiten. Mit Salz und Pfeffer abschmecken.

Finalisieren und Servieren:

6. Paprika unterheben: Die gerösteten Paprikastreifen unter das fertige Gulasch mischen und noch 5 Minuten ziehen lassen.
7. Anrichten: Das Gulasch in tiefe Teller geben, mit einem Löffel Petersilienpesto garnieren und servieren.