Das Fleisch in einer großen Schüssel mit Salz, Pfeffer und beiden Sorten Paprika würzen. Mit Mehl bestäuben und durchmischen.
Die Zwiebeln schälen und klein würfeln. Das Öl in einem breiten Topf erhitzen und darin das Fleisch von allen Seiten scharf anbraten.
Die Hitze auf mittlere Stufe stellen, die Zwiebeln dazugeben und kurz anrösten. Dann das Tomatenmark dazu geben und ebenfalls anrösten lassen.
Mit einem Schuß Rotwein ablöschen, den Bodensatz durch rühren, anlösen und wieder anrösten bis es fast am Boden ansetzt. Diesen Vorgang so lange wiederholen bis eine schöne dunkle Farbe entstanden ist.
Den restlichen Wein und die Brühe zugießen und aufkochen lassen.
Das Gulasch abgedeckt bei mittlerer Hitze 1 ½ Std. schmoren.
In der Zeit die Paprika waschen, halbieren, entkernen und in Stücke schneiden. Die Kartoffel schälen und fein reiben. Beides zum Gulasch geben, umrühren und weitere 30 bis 45 Min. weitergaren bis das Fleisch schön weich ist. Das Gulasch offen noch ca. 10 Min. einkochen lassen.
Jetzt die Paprikapaste untermischen, mit Salz, etwas Zucker und frisch gemahlenem Pfeffer abschmecken.
Hierzu reiche ich Kartoffeln oder breite Bandnudeln. Ich persönlich bevorzuge beides zusammen mit Gulasch auf dem Teller.