Preheat your oven to 375°F (190°C).
In a large skillet, heat the olive oil over medium heat. Add the garlic and sweet onion, and let it cook for a couple of minutes.
Add the diced sweet potatoes and cook until they start to soften, about 8-10 minutes.
At this point, add the black beans, ground cumin, chili powder, smoked paprika, poblano pepper, Cholula sauce, and salt. Stir well to combine.
Cook for an additional 5-7 minutes, or until the sweet potatoes are tender and the flavors meld together. Remove from the heat.
Wrap the whole wheat tortillas in a damp paper towel and heat them in the microwave for about 30 seconds. This makes them more pliable for rolling.
Pour a small amount of enchilada sauce into the bottom of a baking dish, spreading it evenly.
Take a tortilla and place a generous spoonful of the sweet potato and black bean filling in the center. Roll the tortilla tightly and place it seam-side down in the baking dish.
Repeat this process until all tortillas are filled and lined up snugly in the baking dish.
Pour the remaining enchilada sauce over the rolled tortillas, ensuring they are well-covered. Use a spoon to spread the sauce evenly.
Pour the creamy vegan cheese on top of the enchiladas.
Place the baking dish in the preheated oven and bake for 20-25 minutes, or until the enchiladas are heated through and the edges are slightly crispy.
Once out of the oven, sprinkle some fresh cilantro over the enchiladas for a burst of freshness. If desired, serve the vegan enchiladas with some slices of ripe avocado on the side, or some hot sauce or sriracha sauce.