Sweet Potato & Black Bean Enchiladas

These Sweet Potato & Black Bean Enchiladas bring together the natural sweetness of roasted sweet potatoes with the earthy richness of black beans, all wrapped in tender corn tortillas and smothered in a smoky enchilada sauce. This dish takes inspiration from traditional Mexican cuisine while offering a completely vegetarian and gluten-free twist that doesn't sacrifice an ounce of flavor or satisfaction. The magic happens when cubed sweet potatoes are roasted until caramelized and tender, then combined with seasoned black beans, corn, and a blend of warm spices including cumin, chili powder, and smoked paprika. The filling is generously stuffed into gluten-free corn tortillas, topped with enchilada sauce and melted cheese, then baked until bubbly and golden. The result is a perfect balance of sweet, smoky, savory, and slightly spicy flavors that appeal to vegetarians and meat-eaters alike. What makes these enchiladas truly special is how they manage to be both indulgent comfort food and genuinely nutritious. Sweet potatoes provide complex carbohydrates, fiber, and vitamins, while black beans add plant-based protein and additional fiber. The dish is naturally gluten-free when made with corn tortillas, making it accessible to those with celiac disease or gluten sensitivities. Best of all, this recipe is incredibly forgiving and can be customized with your favorite toppings like fresh cilantro, diced avocado, sour cream, or a squeeze of lime. Whether you're meal prepping for the week, feeding a hungry family, or hosting friends for dinner, these enchiladas deliver every time. They can be assembled ahead of time and baked just before serving, making them perfect for busy weeknights or casual entertaining. Leftovers reheat beautifully, and the flavors often deepen overnight, making day-two enchiladas even more delicious than the first serving.

Ingredients

• 2 lbssweet potatoes, peeled and diced into 1/2-inch cubes
• 3 tbspolive oil, divided
• 1 tspsalt, divided
• 1/2 tspblack pepper
• 2 cans (15 oz each)black beans, drained and rinsed
• 1 cupcorn kernels, fresh or frozen
• 1 mediumred onion, diced
• 3 clovesgarlic, minced
• 2 tspground cumin
• 1 tspchili powder
• 1 tspsmoked paprika
• 3 cupsenchilada sauce, gluten-free
• 12 small (6-inch)corn tortillas, gluten-free
• 2 cupsshredded Mexican cheese blend, divided
• 1/4 cupfresh cilantro, chopped optional
• 1lime, cut into wedges optional
• 1/2 cupsour cream, for serving optional
• 1avocado, sliced optional

Method

1. Preheat your oven to 400°F (200°C). 0:04
2. Spread the diced sweet potatoes on a large baking sheet. Drizzle with 2 tablespoons of olive oil and season with 1/2 teaspoon salt and 1/2 teaspoon black pepper. Toss to coat evenly. 0:05
3. Roast the sweet potatoes in the preheated oven for 25-30 minutes, stirring halfway through, until tender and lightly caramelized at the edges. 0:05
4. While the sweet potatoes are roasting, heat the remaining 1 tablespoon of olive oil in a large skillet over medium heat. 0:04
5. Add the diced red onion to the skillet and sauté for 4-5 minutes until softened and translucent. 0:04
6. Add the minced garlic, cumin, smoked paprika, and red pepper flakes (if using) to the skillet and cook, stirring constantly, until fragrant, about 1 minute. 0:05
7. Add the black beans and corn to the skillet. Stir to combine and cook for 3-4 minutes until heated through. Season with remaining 1/2 teaspoon salt. 0:05
8. Once the sweet potatoes are done roasting, add them to the skillet with the bean mixture. Stir gently to combine all the filling ingredients. Remove from heat. 0:05
9. Reduce the oven temperature to 375°F (190°C). 0:03
10. Spread 1 cup of enchilada sauce evenly across the bottom of a 9x13-inch baking dish. 0:04
11. Warm the corn tortillas in the microwave for 20-30 seconds wrapped in a damp paper towel, or briefly over a gas flame, to make them pliable and easier to roll. 0:05
12. Take one tortilla and spoon about 1/3 cup of the sweet potato and black bean filling down the center. Sprinkle with a tablespoon of shredded cheese. 0:05
13. Roll the tortilla tightly around the filling and place seam-side down in the prepared baking dish. Repeat with remaining tortillas and filling, arranging them snugly in the dish. 0:05
14. Pour the remaining 2 cups of enchilada sauce evenly over the rolled enchiladas, making sure they're all covered. 0:04
15. Sprinkle the remaining shredded cheese evenly over the top of the enchiladas. 0:04
16. Cover the baking dish with aluminum foil and bake for 20 minutes. 0:04
17. Remove the foil and bake for an additional 10 minutes until the cheese is melted, bubbly, and lightly golden. 0:05
18. Remove from the oven and let the enchiladas rest for 5 minutes before serving. 0:04
19. Garnish with fresh chopped cilantro and serve with lime wedges on the side if desired. 0:05