Schritt 1: Die Hähnchenmarinade zubereiten. In einer großen Schüssel 2 EL Olivenöl, Tomatenmark, edelsüßes und scharfes Paprikapulver, Kreuzkümmel, gemahlenen Koriander, Cayennepfeffer, Salz, Pfeffer und 3 gepresste Knoblauchzehen vermischen. Die Hähnchenstücke hinzufügen und gut vermengen, sodass jedes Stück bedeckt ist. Mindestens 30 Minuten im Kühlschrank marinieren lassen (besser länger, z.B. 2-4 Stunden oder über Nacht).
Schritt 2: Während das Hähnchen mariniert, die Joghurt-Knoblauch-Sauce zubereiten. Den griechischen Joghurt in eine kleine Schüssel geben. Die restlichen 3 Knoblauchzehen hineinpressen. Zitronensaft, die Hälfte der gehackten Minze, Salz und Pfeffer hinzufügen. Alles gut verrühren und abschmecken. Beiseitestellen.
Schritt 3: Eine große Pfanne oder einen Wok bei mittlerer bis hoher Hitze erhitzen. 2 EL Olivenöl hinzufügen. Das marinierte Hähnchenfleisch in Portionen anbraten, damit die Pfanne nicht überfüllt ist. Das Hähnchen sollte auf allen Seiten goldbraun und durchgegart sein (ca. 5-7 Minuten pro Portion). Das angebratene Hähnchen aus der Pfanne nehmen und beiseitestellen.
Schritt 4: Gegebenenfalls noch etwas Olivenöl in die Pfanne geben. Die gehackte Zwiebel und die Paprikastreifen hinzufügen. Etwa 5-7 Minuten anbraten, bis das Gemüse weicher wird, aber immer noch leicht knackig ist.
Schritt 5: Das angebratene Hähnchenfleisch zurück in die Pfanne zum Gemüse geben. Alles gut vermischen und für 2-3 Minuten zusammen aufwärmen, damit sich die Aromen verbinden.
Schritt 6: Die Hähnchenpfanne sofort servieren. Großzügig die vorbereitete Joghurt-Knoblauch-Sauce über jede Portion geben. Mit frischer Petersilie und der restlichen gehackten Minze garnieren. Dazu passen Basmatireis, Bulgur oder frisches Fladenbrot.