Kartoffeln schälen und vierteln. Paprika vierteln, entkernen und in Stücke schneiden. Zwiebeln in Ringe schneiden. Alles im heißen Öl bei mittlerer Hitze 5 Min. anbraten. Mit Brühe ablöschen und zugedeckt 15-20 Min. garen.
Majoran (bis auf einige Zweige) fein hacken. Cidre mit Speisestärke glatt rühren, zum Gulasch geben, diesen aufkochen lassen. Paprikapüree und Sahne einrühren, alles mit Salz, Pfeffer und gehacktem Majoran würzen, mit Majoranzweigen garnieren.