Kartoffeln schälen und in etwa 2 cm große Würfel schneiden. Paprika entkernen und ähnlich groß würfeln. Zwiebeln und Knoblauch fein hacken.
Öl in einem breiten schweren Topf stark erhitzen. Hackfleisch flach verteilen, 2 Minuten ungestört bräunen, dann zerteilen und weitere 4 bis 5 Minuten kräftig anbraten.
Zwiebeln zugeben und 3 Minuten mitbraten. Knoblauch, Tomatenmark, Paprikapulver und Majoran einrühren und etwa 1 Minute rösten.
Mit gehackten Tomaten und Brühe ablöschen. Kartoffeln zugeben, aufkochen und bei mittlerer Hitze 10 Minuten köcheln lassen.
Paprikawürfel einrühren und weitere 15 bis 20 Minuten köcheln, bis die Kartoffeln weich sind. Dabei gelegentlich umrühren.
Mit Salz und Pfeffer abschmecken. Für eine dickere Konsistenz einige Kartoffelstücke am Topfrand zerdrücken oder 5 Minuten offen einkochen. Mit Petersilie servieren.