Den Ofen auf 200 °C vorheizen.
Die gewürfelten Süßkartoffeln in einem Topf mit Wasser zum Kochen bringen und etwa 10-15 Minuten kochen, bis sie weich sind. Abgießen und beiseite stellen.
In einer Pfanne etwas Öl erhitzen und die Zwiebel darin glasig braten. Den Knoblauch hinzufügen und kurz mitbraten.
Die gekochten Süßkartoffeln, schwarzen Bohnen, Kreuzkümmel, Paprikapulver, Salz und Pfeffer in die Pfanne geben und alles gut vermischen. 2-3 Minuten erhitzen.
Eine Tortilla auf eine Arbeitsfläche legen, einen Löffel der Füllung in die Mitte geben und die Tortilla aufrollen. Mit der Nahtseite nach unten in eine Auflaufform legen. Mit den restlichen Tortillas und der Füllung wiederholen.
Die Tomatensauce gleichmäßig über die Enchiladas gießen und mit geriebenem Käse bestreuen.
Im vorgeheizten Ofen 20-25 Minuten backen, bis der Käse geschmolzen und goldbraun ist.
Nach Belieben mit frischen Korianderblättern garnieren und servieren.