Preheat your oven to 375°F (190°C). Line a baking sheet with parchment paper.
Toss diced sweet potatoes with olive oil, chili powder, and cumin. Spread evenly on a baking sheet and roast for 20 minutes or until tender.
In a large bowl, combine roasted sweet potatoes, black beans, and diced onion. Stir in half of the enchilada sauce.
Scoop a portion of the sweet potato and bean mixture onto each tortilla, roll them up, and place seam-side down in a baking dish.
Pour the remaining enchilada sauce over the rolled tortillas, sprinkle with shredded cheese.
Bake in the oven for 25 minutes, or until the cheese is melted and bubbly.
Garnish with chopped cilantro before serving hot.