
This hearty vegetarian enchilada recipe has transformed our family's Taco Tuesday into something truly special. The combination of sweet potatoes and black beans creates a filling that's so satisfying even dedicated meat-eaters won't miss a thing.
I first made these enchiladas during a particularly hectic week when I needed something I could prepare ahead and pop in the oven. The entire family raved about them, and they've since become our go-to meal when hosting friends who are vegetarian or when we need a comforting meal that pleases everyone.
Ingredients
- Sweet potatoes add natural sweetness and a velvety texture while packing serious vitamin A and fiber
- Black beans provide plant-based protein and hearty texture perfect for vegetarian dishes
- Red enchilada sauce brings authentic flavor without extra work choose store bought for convenience or homemade for customized heat level
- Shredded cheese creates that irresistible melty top and creamy interior use a Mexican blend for best flavor
- Flour tortillas hold up well to the filling and sauce opt for whole wheat for extra nutrition
- Spices like chili powder and cumin create depth of flavor without overwhelming heat
- Red onion adds a mild sharpness that balances the sweet potato perfectly
Step-by-Step Instructions
- Prepare the Filling
- Heat olive oil in a large skillet over medium heat then add diced onion and sweet potato. Sauté for 5 minutes until sweet potatoes begin developing golden edges. Add water, cover, and steam until sweet potatoes become tender but still hold their shape. This typically takes 5-10 minutes depending on the size of your cubes. The sweet potatoes should yield easily to a fork but not become mushy.
- Add Seasoning
- Uncover the pan and add minced garlic, chili powder, cumin, salt and pepper. Cook for just 30 seconds to bloom the spices without burning the garlic. This quick toasting enhances the flavor profile dramatically. Remove from heat immediately after to prevent bitterness from developing in the spices.
- Complete the Filling
- Stir in the drained black beans while the mixture is still warm. The residual heat will gently warm the beans without making them mushy. This filling should be aromatic and colorful with distinct textures from each ingredient.
- Prepare Baking Dish
- Pour a half cup of enchilada sauce into your baking dish, spreading it to create a thin layer across the entire bottom. This prevents sticking and adds flavor to the bottom of each enchilada.
- Assemble Enchiladas
- Place each tortilla flat and add a half cup of filling slightly off-center. Sprinkle with about two tablespoons of cheese, then roll tightly from the filled side. Place seam-side down in the baking dish. Continue until all filling is used, arranging enchiladas snugly in the dish.
- Add Topping
- Pour remaining enchilada sauce evenly over the rolled enchiladas, making sure to cover all exposed tortilla surfaces. This prevents drying during baking. Sprinkle remaining cheese over the top for that classic melty finish.
- Bake
- Cover with foil and bake at 375°F for 15 minutes to heat through. Remove foil and continue baking for about 10 more minutes until edges become slightly crispy and cheese is bubbling and beginning to brown in spots.

The sweet potatoes are truly the star ingredient here. I discovered their potential in enchiladas during a farmers market haul one fall when I had an abundance of them. The natural sweetness creates an amazing contrast with the savory spices and tangy sauce that regular potato enchiladas just cannot match. Even my sweet potato-skeptical nephew asks for seconds when these are on the table.
Make-Ahead Magic
These enchiladas actually improve with a bit of time, making them perfect for busy households. You can assemble them completely up to 24 hours before baking and keep them refrigerated. The flavors meld together beautifully during this rest time, creating an even more cohesive dish when finally baked. If making ahead, wait to add the final layer of sauce and cheese until just before baking for best results.
Freezer-Friendly Tips
These enchiladas freeze exceptionally well, making them perfect for meal prep or preparing for future family needs. For best results, assemble the enchiladas but freeze them before baking. Wrap the entire dish tightly in foil and then plastic wrap to prevent freezer burn. They can be frozen for up to three months this way. When ready to enjoy, thaw overnight in the refrigerator and then bake as directed, adding about 15 extra minutes to the covered baking time to ensure they heat through completely.
Serving Suggestions
Transform these enchiladas into a complete Mexican-inspired feast with thoughtful sides. A simple green salad with cilantro-lime dressing provides freshness that balances the rich enchiladas. Mexican rice with its tomato base complements the flavors perfectly, while a side of quick-pickled red onions adds bright acidity that cuts through the cheese. For toppings, offer bowls of diced avocado, fresh cilantro, sliced jalapeños, and lime wedges to let everyone customize their plate. A dollop of Greek yogurt provides the same creamy tanginess as sour cream with added protein.

Commonly Asked Questions
- → Can I make these enchiladas ahead of time?
Yes! You can assemble the enchiladas and refrigerate them unbaked for up to 1 day before cooking. For longer storage, wrap them tightly and freeze for up to 3 months. When ready to serve, thaw overnight in the refrigerator and add 10-15 minutes to the covered bake time.
- → How do I make these enchiladas vegan?
To make vegan enchiladas, simply omit the cheese or substitute with your favorite vegan cheese alternative. The sweet potato and black bean filling is already plant-based, making this an easy adaptation.
- → Can I use corn tortillas instead of flour tortillas?
Absolutely! For gluten-free enchiladas, use certified gluten-free corn tortillas. Since corn tortillas are typically smaller than flour, you may need a few extra. To make corn tortillas more pliable for rolling, warm them between damp paper towels in the microwave or heat them briefly in a skillet.
- → How long do leftover enchiladas keep?
Baked enchiladas can be refrigerated for up to 4 days or frozen for up to 3 months. If frozen, thaw overnight in the refrigerator before reheating. They maintain their flavor and texture well, making them perfect for meal prep.
- → What are the best toppings for these enchiladas?
These enchiladas pair beautifully with toppings like plain Greek yogurt or sour cream, sliced avocado, chopped red onion, and fresh cilantro. The cool, creamy toppings balance the warm spices in the filling and enhance the overall flavor profile.
- → Can I adjust the spice level?
Certainly! You can control the spice level by choosing a mild, medium, or hot enchilada sauce. Additionally, you can adjust the amount of chili powder in the filling. For extra heat, add a diced jalapeño to the onion and sweet potato mixture or serve with hot sauce on the side.