Den Ofen auf 180 °C vorheizen.
In einer großen Pfanne das Olivenöl erhitzen und die Zwiebel darin glasig anbraten. Den Knoblauch hinzufügen und kurz mitbraten.
Das Rinderhackfleisch in die Pfanne geben und braten, bis es durchgegart ist. Mit Kreuzkümmel, Paprikapulver, Salz und Pfeffer würzen.
Die schwarzen Bohnen und die gehackten Tomaten in die Pfanne geben und alles gut vermischen. 5 Minuten köcheln lassen.
Eine Tortilla auf eine saubere Arbeitsfläche legen, eine Portion der Fleisch-Bohnen-Mischung in die Mitte geben und etwas geriebenen Käse darüber streuen. Die Tortilla aufrollen und in eine Auflaufform legen. Mit den restlichen Tortillas wiederholen.
Die restliche Fleisch-Bohnen-Mischung über die aufgerollten Tortillas geben und mit dem restlichen Käse bestreuen.
Die Auflaufform für 20-25 Minuten in den Ofen stellen, bis der Käse geschmolzen und leicht goldbraun ist.
Vor dem Servieren mit frischem Koriander oder Petersilie garnieren.