Den Backofen auf 180 °C vorheizen.
In einer Pfanne das Olivenöl erhitzen und die Zwiebel darin glasig braten. Den Knoblauch hinzufügen und kurz mitbraten.
Das zerkleinerte Hähnchen, die schwarzen Bohnen, Kreuzkümmel, Paprikapulver, Salz und Pfeffer in die Pfanne geben und gut vermischen. 5 Minuten köcheln lassen.
Eine Tortilla auf eine saubere Arbeitsfläche legen und eine Portion der Hähnchenmischung in die Mitte geben. Die Seiten der Tortilla einklappen und aufrollen. Mit der Nahtseite nach unten in eine Auflaufform legen. Wiederholen, bis alle Tortillas gefüllt sind.
Die Tomatensauce gleichmäßig über die Enchiladas gießen und mit dem geriebenen Käse bestreuen.
Die Auflaufform für 20-25 Minuten in den vorgeheizten Ofen stellen, bis der Käse geschmolzen und leicht goldbraun ist.
Aus dem Ofen nehmen, mit frischem Koriander garnieren und servieren.