Preheat the oven to 375 degrees F and lightly grease a 9x13 baking dish.
Heat the olive oil in a large skillet over medium heat. Add the onion and garlic and cook for 3 minutes until softened.
Add the cubed sweet potatoes along with the cumin, chili powder, salt, and pepper. Cook for 8 to 10 minutes, stirring occasionally, until the potatoes begin to soften.
Stir in the black beans and cook for another 2 minutes until everything is warmed through and well combined.
Warm the tortillas briefly to make them pliable. Spoon the sweet potato mixture evenly into each tortilla, roll them up, and place seam-side down in the prepared baking dish.
Pour the enchilada sauce evenly over the rolled tortillas and sprinkle the shredded cheese on top.
Bake for 20 minutes until the cheese is melted and the sauce is bubbling.
Remove from the oven and serve with fresh cilantro and lime wedges.