Die Süßkartoffelwürfel in einem Topf mit Wasser weich kochen (ca. 10 Minuten), abgießen und beiseite stellen.
In einer Pfanne das Olivenöl erhitzen und Zwiebel sowie Paprika darin anbraten, bis sie weich sind.
Die schwarzen Bohnen, die gekochten Süßkartoffeln und die Gewürze hinzufügen und gut vermengen. Mit Salz und Pfeffer abschmecken.
Eine Tortilla in einer großen Pfanne bei mittlerer Hitze erhitzen, etwas von der Füllung auf eine Hälfte geben, mit Käse bestreuen und die andere Hälfte darüberklappen.
Die Quesadilla von beiden Seiten goldbraun backen (je ca. 2-3 Minuten).
Mit frischer Petersilie bestreuen und warm servieren.