In einem großen Topf das Olivenöl bei mittlerer Hitze erhitzen. Die Hähnchenschenkel von beiden Seiten anbraten, bis sie goldbraun sind. Dann herausnehmen und beiseitelegen.
Im gleichen Topf die Zwiebel und den Knoblauch anbraten, bis sie weich sind.
Karotten und Paprika hinzufügen und für weitere 5 Minuten anbraten.
Die gewürfelten Kartoffeln, gehackte Tomaten, Hühnerbrühe, Kreuzkümmel und Paprikapulver in den Topf geben. Gut umrühren.
Die Hähnchenschenkel wieder in den Topf legen. Mit Salz und Pfeffer abschmecken.
Den Eintopf zum Kochen bringen, dann die Hitze reduzieren und 30-40 Minuten köcheln lassen, bis das Hähnchen zart ist und die Kartoffeln weich sind.
Vor dem Servieren mit frischem Koriander garnieren.