Den Ofen auf 200 °C vorheizen. Ein Backblech mit Backpapier auslegen.
Die gewürfelten Süßkartoffeln in eine Schüssel geben und mit Olivenöl, Paprikapulver, Kreuzkümmel, Salz und Pfeffer vermengen. Auf dem Backblech verteilen und 25-30 Minuten rösten, bis sie weich und leicht gebräunt sind.
In der Zwischenzeit die schwarzen Bohnen, den Mais, die Avocado, die Kirschtomaten, die rote Zwiebel und den Koriander in einer großen Schüssel vermengen. Den Limettensaft darüber geben und gut vermischen.
Die Tortillas nach Packungsanweisung erwärmen.
Die gerösteten Süßkartoffeln aus dem Ofen nehmen und mit der Bohnen-Mais-Mischung auf den warmen Tortillas anrichten. Nach Belieben mit zusätzlichem Koriander garnieren.