There’s something magical about the combination of sweet potatoes and black beans. The natural sweetness of the potatoes balances perfectly with the earthiness of the beans, creating a filling that’s hearty enough to satisfy even dedicated meat-eaters! These enchiladas aren’t just delicious—they’re a nutritional powerhouse that proves vegetarian cooking can be anything but boring!!
The first time I made these enchiladas for my family, I couldn’t believe how quickly they disappeared from the table. Even my brother-in-law, who typically reaches for the meat option first, cleaned his plate and asked for the recipe. That’s when I knew I had a winner on my hands!
What Makes These Sweet Potato Black Bean Enchiladas Special
These vegetarian enchiladas offer the perfect balance of textures and flavors. The creamy sweet potatoes provide a velvety base, while the black beans add protein and substance. Wrapped in corn tortillas and smothered in zesty enchilada sauce and melted cheese, each bite delivers pure comfort.
The beauty of this recipe is its versatility. You can easily adjust the spice level to suit your taste preferences, or add additional vegetables if you want to clean out your refrigerator. And the smell when this is in the oven is incredible!! The aroma of warming spices and melting cheese will have everyone gathering in the kitchen before dinner is even ready.
Ingredients You’ll Need
For these mouthwatering vegetarian enchiladas, gather:
- 2 large sweet potatoes, peeled and diced
- 2 cans black beans, drained and rinsed
- 12 corn tortillas
- 2 cups red enchilada sauce
- 2 cups shredded Mexican cheese blend
- 1 red onion, diced
- 4 cloves garlic, minced
- 2 tbsp olive oil
- 1 tbsp chili powder
- 1 tsp ground cumin
- Salt and pepper to taste
- Optional toppings: sour cream, cilantro, lime wedges
Kitchen Tools for Success
You’ll need these basic tools to create your enchiladas:
- 9×13 baking dish
- Large skillet
- Sharp knife for chopping
- Cutting board
- Measuring spoons and cups
- Can opener
- Spatula for stirring
Possible Substitutions and Additions
One of the best things about vegetarian enchiladas is how adaptable they are. Here are some ways to make this recipe your own:
- Tortillas: While corn tortillas are traditional, flour tortillas work well too if you prefer them
- Cheese: Try pepper jack for extra spice or a dairy-free cheese for a vegan version
- Beans: Pinto beans can replace black beans if that’s what you have on hand
- Vegetables: Add spinach, corn, bell peppers, or zucchini for extra nutrition
- Protein boost: Quinoa or crumbled tofu can be added to the filling
- Heat level: Add a diced jalapeño or chipotle pepper in adobo sauce for extra kick

Step-by-Step Cooking Instructions
Preparing Your Sweet Potato Filling
Begin by preheating your oven to 375°F and greasing your 9×13 baking dish with a light coating of olive oil. This prevents sticking and makes cleanup easier.
Heat the olive oil in a large skillet over medium heat. Add your diced sweet potatoes and cook until they’re tender when pierced with a fork, which takes about 10 minutes. Don’t rush this step—properly cooked sweet potatoes create that creamy texture that makes these vegetarian enchiladas so satisfying.
Next, add the diced red onion and minced garlic to the skillet. Cook until the onion becomes translucent and softened, approximately 3 minutes. The kitchen will start to fill with an amazing aroma at this point!
Creating the Perfect Enchilada Filling
Now stir in your drained and rinsed black beans along with the chili powder, cumin, salt, and pepper. Allow everything to cook together for about 2 minutes so the flavors can meld. This brief cooking time lets the beans warm through without becoming mushy.
If you’re adding any extra vegetables or proteins, fold them in gently at this stage. Taste the mixture and adjust seasonings if needed—remember that bold flavors are your friend when making vegetarian enchiladas!
Assembly and Baking
To make rolling easier, warm your tortillas slightly. You can do this by wrapping them in a damp paper towel and microwaving for 30 seconds, or by quickly passing each tortilla over an open flame on your stovetop for a few seconds.
Take one warm tortilla at a time and place about 2-3 tablespoons of the sweet potato mixture down the center. Roll it up and place it seam-side down in your prepared baking dish. Continue until all tortillas are filled and arranged snugly in the dish.
Pour the enchilada sauce evenly over your rolled tortillas, making sure to cover them completely. This prevents the edges from drying out during baking. Sprinkle the shredded cheese generously over the top.
Bake in your preheated oven for 20-25 minutes, until the cheese is beautifully melted and bubbly, and the edges of the tortillas have begun to crisp slightly.
Serving Suggestions
These vegetarian enchiladas pair wonderfully with:
- Fresh green salad with lime vinaigrette
- Mexican rice
- Roasted corn
- Guacamole or sliced avocado
- Pico de gallo
- Lime-infused sour cream
For a complete fiesta, serve with a side of tortilla chips and homemade salsa. The contrast between the warm, cheesy enchiladas and cool, fresh toppings creates a perfect balance.
Pro Tips for Perfect Enchiladas
- Don’t overcook the sweet potatoes – they should be tender but still hold their shape
- Season generously – vegetarian dishes benefit from bold spicing
- Warm your tortillas before rolling to prevent cracking
- Cover the entire surface with sauce to prevent dry spots
- Let the dish rest for 5 minutes after baking for easier serving
- Make ahead option: Prepare the filling a day in advance to save time
Storage Instructions
These vegetarian enchiladas make fantastic leftovers! Store them in an airtight container in the refrigerator for up to 3 days. To reheat, cover with foil and warm in a 350°F oven for about 15-20 minutes until heated through.
You can also freeze the unbaked enchiladas for up to 3 months. Simply assemble the dish, cover tightly with plastic wrap and then foil, and freeze. When ready to enjoy, thaw overnight in the refrigerator and bake as directed, adding an extra 10-15 minutes to the baking time.
Nutritional Benefits
These vegetarian enchiladas aren’t just delicious—they’re nutritious too! Sweet potatoes provide beta-carotene, vitamin C, and fiber, while black beans offer plant-based protein and additional fiber. The corn tortillas add whole grains to your meal, and the cheese delivers calcium.
Each serving contains approximately:
- Calories: 350-400
- Protein: 12g
- Fiber: 8g
- Vitamin A: 150% of daily value (from sweet potatoes)
Frequently Asked Questions
Can I make these enchiladas vegan?
Absolutely! Simply use dairy-free cheese and skip the sour cream topping, or use a plant-based alternative.
How spicy are these enchiladas?
As written, the recipe has a mild-to-medium heat level. Adjust the chili powder up or down to suit your preference.
Can I use canned sweet potatoes?
Fresh sweet potatoes are recommended for the best texture, but in a pinch, drained canned sweet potatoes will work.
What if I don’t have enchilada sauce?
You can use salsa in a pinch, or make a quick homemade sauce by blending roasted tomatoes with chili powder, cumin, and garlic.
The Perfect Family Meal
I truly believe these vegetarian enchiladas represent comfort food at its finest. They’re hearty enough to satisfy hunger, nutritious enough to feel good about serving to your family, and delicious enough that everyone will look forward to them on your dinner rotation.
The combination of sweet potatoes and black beans creates a meal that’s not just meat-free but crave-worthy in its own right. Plus, they’re easy enough for weeknights but special enough for entertaining. What more could you ask for in a recipe?
Give these enchiladas a try the next time you’re looking for a meatless option that doesn’t compromise on flavor. I promise they’ll earn a permanent place in your recipe collection!