1. Paprika waschen, halbieren, Stiel, Kerne und weiße Innenhäute entfernen. In etwa 3–4 cm große Stücke schneiden. Zwiebeln halbieren und in feine Streifen schneiden. Knoblauch fein hacken.
2. Das Olivenöl in einem großen, schweren Topf erhitzen. Zwiebeln hineingeben und bei mittlerer Hitze 10–15 Minutenlangsam braten. Sie dürfen ruhig ordentlich Farbe bekommen – hier entsteht schon viel Geschmack. Knoblauch dazugeben und etwa eine Minute mitbraten.
3. Tomatenmark unterrühren und 2–3 Minuten mitrösten, bis es dunkler wird und leicht am Topfboden ansetzt.
Jetzt den Herd kurz etwas herunterdrehen und Paprikapulver, geräuchertes Paprikapulver, Kümmel und Majoran dazugeben. Nur kurz unterrühren – Paprikapulver kann schnell bitter werden, wenn es zu heiß wird.
4. Die Paprikastücke in den Topf geben und alles gut vermischen. Ein paar Minuten kräftig mitbraten. Dann die gehackten Tomaten und die Gemüsepaste mit etwa 700 ml Wasser dazugeben. Lorbeerblätter hineinlegen und mit Salz und Pfeffer würzen.
5. Den Gulasch aufkochen und anschließend bei kleiner bis mittlerer Hitze etwa 45–60 Minuten sanft schmoren lassen. Zwischendurch umrühren. Die Paprika sollen weich sein, aber nicht komplett zerfallen. Wenn die Sauce noch zu dünn ist, am Ende ohne Deckel etwas einkochen lassen.
6. Lorbeerblätter herausnehmen. Mit Essig abschmecken – das bisschen Säure bringt die Paprika richtig zum Leuchten.