Schäle die Zwiebel und den Knoblauch und hacke beides gemeinsam mit der Chilischote fein. Würfle die Tomaten und die Paprika klein.
Erhitze das Olivenöl in einer tiefen Pfanne auf mittlerer Hitze.
Dünste die fein gewürfelte Zwiebel darin an, bis sie glasig ist. Füge den gehackten Knoblauch hinzu und brate ihn kurz mit, bis er duftet.
Gib die Tomaten, Paprika und Chilischote in die Pfanne und lass sie unter gelegentlichem Rühren Flüssigkeit abgeben.
Rühre die Harissa-Paste ein und füge das Paprikapulver, den Kreuzkümmel, die getrocknete Minze, Salz und Pfeffer hinzu. Wenn du magst, füge auch etwa 1 TL Zucker hinzu, um die Aromen auszugleichen.
Reduziere die Hitze und lass die Matbucha etwa 40-50 Minuten köcheln, bis die Konsistenz schön dick ist. Rühre zwischendurch gut um, damit nichts anbrennt.
Schmecke die Matbucha vor dem Servieren noch einmal ab und passe die Gewürze bei Bedarf an.
Gib die Matbucha in eine Schale, lass sie leicht abkühlen und garniere sie mit frischen Minzblättern.
Serviere die Salsa mit Pita, Fladenbrot oder als Beilage – heiß, lauwarm oder kalt!