Flavor-Packed Sweet Potato Black Bean Enchiladas: Your New Favorite Vegetarian Dinner
Prepare to impress with these incredible sweet potato black bean enchiladas! This vibrant, satisfying dish is packed with tender roasted sweet potato cubes, hearty black beans, a burst of fresh lime, and generously topped with a rich red enchilada sauce and melted Mexican cheese. Serve them hot with creamy avocado, a squeeze of extra lime, and a dollop of cool sour cream for a truly unforgettable vegetarian dinner that everyone will rave about!

Smoky, slightly sweet, and incredibly savory, these sweet potato and black bean enchiladas have quickly become a staple in my vegetarian meal rotation. Whenever I whip up a batch, they disappear faster than I can say “seconds”! Our household is a huge enthusiast of veggie enchiladas, and we constantly seek out new and exciting variations. This recipe, with its harmonious blend of earthy black beans and naturally sweet roasted sweet potatoes, has definitely earned its place at the top of our favorites list.
The magic begins with perfectly diced and roasted sweet potatoes, combined with seasoned black beans to create a robust and flavorful filling. This delectable mixture is then meticulously rolled into soft tortillas, blanketed with a luscious red enchilada sauce, and finished with a generous sprinkle of freshly grated Colby Jack cheese. The result? Every single bite is an irresistible explosion of flavor and texture, making these enchiladas a delightful feast for the senses.
One of the many reasons I adore enchiladas is their deceptive simplicity. They come together with relative ease, yet they present beautifully, giving the impression that you’ve toiled for hours in the kitchen to create such an impressive dinner. They’re perfect for a weeknight meal but equally suited for entertaining guests, offering a healthy and satisfying option that caters to diverse palates. This recipe is a testament to how flavorful and fulfilling plant-based eating can be, proving that you don’t need meat to create a truly memorable meal.

Essential Ingredients for Sweet Potato Black Bean Enchiladas
Crafting these delectable enchiladas requires a selection of fresh, wholesome ingredients that work together to build layers of flavor. Here’s what you’ll need to gather to bring this vegetarian masterpiece to life:
- Roasted Sweet Potatoes: The star of the show! Roasting them brings out their natural sweetness and creates a tender, slightly caramelized texture that complements the savory beans and spices perfectly. You’ll need about one batch of perfectly roasted cubes.
- Fresh Garlic and Onion: These aromatic powerhouses form the savory foundation of our filling, infusing it with depth and warmth. Minced garlic and diced onion are essential for a rich flavor base.
- Black Beans: A fantastic source of plant-based protein and fiber, black beans add a hearty, earthy component to the enchiladas. Ensure they are thoroughly drained and rinsed.
- Fresh Lime Juice: A squeeze of fresh lime juice brightens the entire filling, adding a zesty tang that cuts through the richness and elevates all the other flavors.
- Mexican Spices: A carefully chosen blend of spices creates that authentic, comforting Mexican profile.
- Cumin: Earthy and warm, a cornerstone of Mexican cuisine.
- Chili Powder: Adds a mild, smoky heat and vibrant color.
- Salt: Essential for balancing and enhancing all the flavors. Adjust to your personal preference.
- Colby Jack Cheese: This blend of Colby and Monterey Jack cheeses melts beautifully and offers a creamy, mild flavor that harmonizes wonderfully with the other ingredients. Freshly grated cheese is always recommended for superior melt and texture.
- Enchilada Sauce: The quintessential component that ties everything together. You can use your favorite store-bought red enchilada sauce for convenience, or try a homemade version for an extra special touch.
- Soft Taco Shells (Tortillas): Typically, 6-inch or 8-inch flour tortillas work best for rolling. Ensure they are fresh and pliable to prevent tearing during assembly. Corn tortillas can also be used for a more traditional or gluten-free option, but will require slightly more careful handling (see gluten-free tips below).
With these simple yet impactful ingredients, you’re well on your way to creating a wholesome and incredibly flavorful vegetarian meal that’s both satisfying and delightful.

Step-by-Step Guide: Crafting Delicious Sweet Potato Black Bean Enchiladas
Making these enchiladas is a straightforward process, broken down into a few simple steps. Follow along to create a mouthwatering vegetarian meal!
Step 1: Prepare the Roasted Sweet Potatoes
The first crucial step is to prepare your roasted sweet potatoes. I recommend making a batch of easy roasted sweet potatoes. This method yields perfectly tender, slightly caramelized sweet potato cubes that are ideal for the enchilada filling. Simply peel and dice your sweet potatoes into small, uniform cubes, toss them with a little olive oil, salt, and pepper, then roast them in a hot oven until fork-tender and lightly browned. This versatile recipe is one of our absolute favorites and forms the delicious foundation of these enchiladas.


Step 2: Sauté Aromatics for the Filling
While your sweet potatoes are roasting in the oven, you can get started on building the flavor base for your filling. Heat a large skillet over medium heat and add a tablespoon of olive oil. Once shimmering, add the chopped onion and minced garlic. Sauté these aromatics for about 7-10 minutes, stirring occasionally, until the onion becomes soft and translucent, and the garlic is fragrant but not browned. This step is crucial for developing a deep, savory flavor for your enchiladas.


Step 3: Combine and Season the Enchilada Filling
Once the onion is perfectly softened and your sweet potatoes are roasted, it’s time to bring the filling together. Add the drained black beans, the glorious roasted sweet potato cubes, fresh lime juice, cumin, chili powder, and salt to taste to the skillet with the sautéed aromatics. Stir everything together gently but thoroughly, ensuring all the ingredients are well combined and coated with the spices. The filling is now ready to be lovingly rolled into your tortillas!


Step 4: Assemble the Enchiladas
Before you begin rolling, a crucial tip for perfect enchiladas: warm your tortillas for a few seconds in the microwave (about 10-15 seconds per stack of 3-4 tortillas) or in a dry skillet. This simple step makes them much more pliable and significantly reduces the chance of them breaking or tearing as you roll. Once warmed, spread a spoonful of the sweet potato black bean filling down the center of each tortilla. Roll it up snugly and place it seam-side down in a lightly greased 9×13 inch baking dish. Repeat this process until all your tortillas are filled and neatly arranged in the dish.


Step 5: Sauce and Cheese Topping
Once all your enchiladas are beautifully rolled and nestled in the baking dish, it’s time for the delicious toppings. Evenly pour your favorite red enchilada sauce over the top, making sure each enchilada is generously coated. If you have any leftover filling, you can sprinkle it over the sauce for extra texture and flavor. Next, take a block of Colby Jack cheese and grate it fresh. Spread this lovely, melty cheese over the enchilada sauce, ensuring a thick, even layer that will brown and bubble to perfection.


Step 6: Bake to Golden Perfection
Finally, it’s time to bake your sweet potato enchiladas! Place the baking dish in a preheated 350°F (175°C) oven for about 25-35 minutes. You’ll know they’re ready when the edges of the tortillas are slightly browned and crispy, and the cheese on top is beautifully melted, golden, and bubbly. For an extra touch of golden-brown perfection, I love to broil mine for just a minute or two at the very end. Keep a close eye on them during this stage to prevent burning, but that brief broil really crisps up the cheese and makes it irresistible!
Can These Vegetarian Enchiladas Be Made Gluten-Free?
Absolutely! Making these savory sweet potato black bean enchiladas gluten-free is incredibly simple. The filling itself is naturally gluten-free. All you need to do is substitute the traditional flour tortillas with your favorite brand of gluten-free tortillas. Many excellent gluten-free corn and flour blend tortillas are available on the market today that hold up well to rolling and baking. Just be sure to warm them as recommended in Step 4 to ensure maximum pliability and prevent any breakage. The outstanding flavor of this recipe will remain completely intact, whether you choose regular or gluten-free tortillas.
These enchiladas are not just delicious; they are incredibly satisfying. Just two of these generously filled enchiladas are often enough to leave me feeling completely full and content. This recipe truly proves that vegetarian meals can be both hearty and deeply flavorful!

Elevate Your Enchiladas with These Best Toppings
While these sweet potato black bean enchiladas are fantastic on their own, the right toppings can truly transform them into an extraordinary culinary experience. We always serve ours generously topped with:
- Fresh Squeezed Lime Juice: A bright, zesty finish that adds a refreshing tang and enhances all the savory notes.
- Cool Sour Cream: Provides a creamy contrast to the warm, spicy filling, balancing the flavors and adding a touch of indulgence.
- Ripe Avocado Slices: The creamy texture and mild flavor of avocado are the perfect counterpoint to the smoky and sweet filling.
This trio of flavors—tangy, creamy, and fresh—is what truly makes every element pop! You won’t be disappointed when you try this recipe with these recommended garnishes. Even if you’re a devout meat-eater, I promise you won’t miss the meat one bit with these incredibly flavorful and satisfying vegetarian enchiladas. They’re that good!

“Made these for dinner and my whole family loved it! It was excellent and I highly recommend it!!” – Jennifer
The creamy avocado, with its subtle richness, provides a beautiful contrast to the smoky, savory filling, while the vibrant fresh lime juice acts as a flavor amplifier, making every component sing in your mouth. It’s truly a harmonious blend that keeps you coming back for more.
Explore More Delicious Mexican & Vegetarian Recipes
If you loved these enchiladas, you’re in for a treat! Here are more of our favorite Mexican-inspired and vegetarian dishes that are sure to delight your taste buds:
- Vegetarian Mexican Rice Casserole: A hearty and flavorful one-dish wonder.
- Vegetarian Stuffed Peppers: Bell peppers filled with a savory, wholesome mixture.
- Queso Blanco: The ultimate creamy, cheesy dip for any occasion.
- Mexican Quinoa Casserole: A lighter, protein-packed take on classic Mexican flavors.
- Best Guacamole Recipe: Learn how to make perfectly creamy and zesty guacamole every time.

In my humble opinion, the avocado and lime are not merely optional garnishes; they are indispensable elements that truly bring all the flavors together, adding that coveted “wow” factor to the dish! Don’t skip them if you want the full experience.
Another fantastic aspect of this recipe is how wonderfully it reheats. We enjoyed these just as much the next day, warmed up in the oven. The flavors had an additional chance to meld and marinate overnight, resulting in an even more incredible taste. These enchiladas are perfect for meal prepping or enjoying as leftovers throughout the week!
Sweet Potato Black Bean Enchiladas
Joy Shull
15 mins
45 mins
1 hr
12
Ingredients
- 1 batch easy roasted sweet potatoes
- 2 medium onions, diced
- 10 cloves garlic, minced
- 1 can black beans, drained
- juice of 1 lime
- 3 teaspoons cumin
- 2 teaspoons chili powder
- 1/2 teaspoon salt
- 1 1/2 cups freshly grated colby jack cheese
- 8 oz enchilada sauce
- 12 tortillas
for Serving
- sliced avocado
- lime wedges
- sour cream
Instructions
-
Make one batch of these Easy Roasted Sweet Potatoes.
-
Add the minced garlic and diced onion to a large skillet with 1 teaspoon of olive oil.
-
Saute for 7-10 minutes, or until onion is translucent and softened.
-
Add to the skillet the drained black beans, roasted sweet potatoes cubes, juice of 1 lime, cumin, chili powder, and salt to taste (I used an additional 1/2 teaspoon as noted above).
-
Warm the tortilla shells for 10 – 15 seconds before assembling. This will help avoid any breakage.
-
Spray a 9 by 13 baking dish with cooking spray.
-
Fill each tortilla with the sweet potato black bean filling, then roll it up and place seam side down in the prepared baking dish.
-
Pour enchilada sauce evenly over the top of the enchiladas.
-
Add any leftover filling to the tops of the enchiladas, then cover with the fresh grated colby jack cheese.
-
Bake at 350 degrees F (175 C) for 25 – 35 minutes, or until cheese is bubbly and enchiladas have crisped on the edges. I like to also broil mine for a minute or two at the end to really get that browned cheesy goodness on top.
-
Serve with avocado slices, lime wedges, and sour cream.
Video
A video showcasing the preparation of Sweet Potato Black Bean Enchiladas is available.
Nutrition
Carbohydrates: 39g,
Protein: 11g,
Fat: 9g,
Saturated Fat: 4g,
Polyunsaturated Fat: 4g,
Cholesterol: 13mg,
Sodium: 727mg,
Fiber: 6g,
Sugar: 2g
Enjoyed this recipe? Share your thoughts and rate it below!
