Season the sweet potatoes. Heat the oven to 400°F. Toss 1 pound sweet potato cubes with 1 tablespoon olive oil, 1 teaspoon cumin and ¼ teaspoon salt on a rimmed baking sheet.
Roast the sweet potatoes. Spread them in a single layer. Roast 25 minutes, turning once at 15 minutes, until the edges are browned and a fork slides in easily.
Start the sauce. While the potatoes roast, warm 1 tablespoon olive oil in a medium saucepan over medium heat. Stir in 3 tablespoons chili powder, 1 teaspoon cumin, 1 teaspoon garlic powder and ½ teaspoon oregano for 30 seconds.
Simmer the sauce. Add the tomato sauce, vegetable broth and ¼ teaspoon salt. Simmer 10 minutes, until the sauce coats the back of a spoon and measures about 2 cups.
Mix the filling. In a large bowl, combine the roasted cubes with the black beans, corn, red onion, garlic, lime juice, ¼ cup cilantro and smoked paprika. Mash about a quarter of the cubes so the filling holds together.
Warm the tortillas. Wrap the tortillas in a damp paper towel and microwave 30 seconds, so they bend without cracking.
Fill and roll. Spread ½ cup sauce over the bottom of the baking dish. Spoon a heaping ½ cup filling down each tortilla, roll tightly and set seam side down, packing the 8 rolls into one row.
Sauce and cover. Pour the remaining sauce over the rolls so it covers the tortilla ends. Cover the dish with foil.
Bake and rest. Bake 15 minutes covered, then 10 minutes uncovered, until the sauce bubbles at the edges and the center enchilada reads 165°F. Rest 10 minutes, then top with 2 tablespoons cilantro and serve with lime wedges.