Vegetarian Sweet Potato Black Bean Enchiladas — Warm sweet potatoes, slightly spicy corn and beans, all smothered in cheese and red sauce. They’re satisfying, hearty, and you’ll never miss the meat! 

Vegetarian Sweet Potato Black Bean Enchiladas — Warm sweet potatoes, slightly spicy corn and beans, all smothered in cheese and red sauce. They’re satisfying, hearty, and you’ll never miss the meat! 

Sweet Potato Black Bean Enchiladas Recipe

These sweet potato and black bean enchiladas are pure comfort food. But on the healthier side. Warm sweet potatoes, slightly spicy corn and beans, all smothered in cheese and red sauce.

They’re satisfying, hearty, and you’ll never miss the meat. My family didn’t even realize they were vegetarian until I told them. And to keep the enchiladas vegan, just swap the cheese for vegan cheese.

The vegetarian enchiladas are fast, easy, and ready in less than an hour. You can’t beat that.

To make the filling, simply combine a cooked and diced sweet potato with your favorite corn and bean salsa, and shredded cheese. Top with sauce, more cheese, and you’re ready to bake.

side view of sweet potato black bean enchiladas in baking dish

The sweet potatoes add bulk, body, and provide a meat-like heft to the enchiladas, minus the meat. The subtle sweetness is the perfect complement to the tangy sauce and spicier corn and beans.

There’s so much texture in every bite. Juicy corn, firm black beans, gooey cheese, drippy sauce, and chewy enchilada shells. It’s a comfort food party in your mouth with every bite.

The recipe is easily doubled for larger families, planned leftovers, or parties. It’s a great recipe for events where there’s a mixed crowd and at least one vegetarian or vegan in the group. Finally, a vegetarian dinner option that’s not an iceberg lettuce salad or fettucine alfredo.

I put a leftover sweet potato black bean enchilada in my daughter’s lunch, and while she rarely comes home and exclaims how great her lunch was (what kid does?), she did after these.

She asked when I’m making them again.

sweet potato and black bean enchilada on white plate with fork

What’s in Sweet Potato Black Bean Enchiladas? 

To make this veggie enchilada recipe, you’ll need: 

  • Sweet potato
  • Corn and black bean salsa
  • Shredded cheese
  • Red enchilada sauce
  • Corn tortillas 
  • Red peppers and onions (for garnish) 
  • Fresh cilantro 

side view of sweet potato black bean enchiladas in baking dish

How to Make Sweet Potato Black Bean Enchiladas 

Place a scrubbed and fork-pierced sweet potato in the microwave and cook on high power for about 10 minutes, or until done and fork tender.

Once cooked, skin and dice the sweet potato. Add the diced potato, salsa, and shredded cheese to a bowl and mix to combine. 

Add about 1 cup enchilada sauce to the bottom of an 8×10-inch baking dish. Then, assemble the veggie enchiladas and place them inside the dish. 

Pour the remaining enchilada sauce over the enchiladas, then sprinkle with more cheese. Bake until the cheese is melted and bubbly. I garnished mine with chopped peppers, onions, and cilantro. 

overhead view of baking dish of sweet potato black bean enchiladas

How to Store Enchiladas 

These sweet potato black bean enchiladas will keep in an airtight container in the fridge for up to 5 days. 

Can I Make These Vegan Enchiladas? 

Yes, simply use a vegan cheese substitute. 

pan of six sweet potato black bean enchiladas

Tips for Making Vegetarian Enchiladas 

I used Trader Joe’s Cowboy Caviar, but most any chunky, corn-heavy or bean-heavy salsa will work. You can use corn and beans, but I prefer salsa because everything is already cooked, seasoned, and there’s less steps.

I’m sure you could add extra veggies to these sweet potato and black bean enchiladas. Just note that the more filling you make, the more enchiladas you’ll need to roll. 

If your corn tortillas are prone to breaking, try gently warming them in a skillet to make them a little more flexible. Just be sure not to toast them by accident, they just need a few seconds over some heat to loosen up! 

Vegetarian Sweet Potato Black Bean Enchiladas — Warm sweet potatoes, slightly spicy corn and beans, all smothered in cheese and red sauce. They’re satisfying, hearty, and you’ll never miss the meat! 

Sweet Potato, Corn, and Black Bean Enchiladas
Yield: 6

Sweet Potato, Corn, and Black Bean Enchiladas

Prep Time 15 minutes
Cook Time 30 minutes
Additional Time 15 minutes
Total Time 1 hour

Warm sweet potatoes, slightly spicy corn and beans, all smothered in cheese and red sauce. They’re satisfying, hearty, and you’ll never miss the meat! 

Ingredients

  • 1 large/extra large sweet potato, cooked, peeled, and diced into 1/2-inch cubes
  • 1/2 cup corn and black bean salsa (I used Trader Joe’s Cowboy Caviar Salsa
  • 2 to 2 1/2 cups shredded cheese, divided (I used a Mexican blend; use vegan cheese to keep vegan)
  • 2 cups red enchilada sauce, divided (I used Trader Joe’s; use storebought or homemade)
  • 6 to 8 yellow or white corn tortilla shells
  • finely diced red peppers or tomatoes, optional for garnishing
  • cilantro, optional for garnishing

Instructions

  1. Preheat oven to 350F and spray an 8×10-inch baking dish or similar with cooking spray; set aside.
  2. Place a scrubbed and fork-pierced sweet potato in the microwave and cook on high power for about 10 minutes, or until done and fork tender. Potato can be cooked in the oven at 400F for about 45 to 60 minutes if preferred.
  3. Remove potato from microwave, slice lengthwise, and the skin should slip off easily; discard skin.
  4. Dice potato into 1/2-inch cubes and place cubes into a large bowl.
  5. To the bowl, add the salsa, about 1 1/2 cups cheese (measure it loosely packed in the cup), and gently stir to combine; set filling aside.
  6. Evenly add about 1 cup enchilada sauce to the bottom of the prepared baking dish; set aside.
  7. Place about 1/3 cup filling in a tortilla shell, roll up, and place seam side down in prepared dish; repeat with additional shells until all filling mixture is gone.
  8. Evenly pour remaining 1 cup enchilada sauce over the enchiladas.
  9. Evenly top with remaining 1 cup cheese.
  10. Bake for about 20 minutes, or until cheese is melted and bubbly.
  11. Optionally garnish with red peppers, cilantro, and serve immediately.

Notes

  • Enchiladas are best warm and fresh, but will keep airtight in the fridge for up to 5 days.

Nutrition Information:

Yield:

7

Serving Size:

1

Amount Per Serving: Calories: 479Total Fat: 28gSaturated Fat: 16gTrans Fat: 1gUnsaturated Fat: 10gCholesterol: 93mgSodium: 1218mgCarbohydrates: 33gFiber: 5gSugar: 7gProtein: 24g

More Vegetarian Mexican Recipes:

ALL OF MY MEXICAN RECIPES! 

Cheese, Black Bean, and Corn-Stuffed Sweet Potatoes with Avocado Crema — A healthy, filling, vegan, and gluten free meal by way of a sweet potato. There’s protein from the beans and cheese, and fiber in the corn, beans, avocado, and sweet potato keep you full and satisfied for hours.

Two Cheese, Black Bean, and Corn-Stuffed Sweet Potatoes with Avocado Crema on plate

Mexican Sweet Potato and Black Bean Buddha Bowl – A HEALTHY and EASY alternative to a salad!! Loaded with Mexican-inspired ingredients and topped with a light lime-cumin vinaigrette! Ready in 20 minutes and perfect for MEAL PREPPING!!

Mexican Sweet Potato and Black Bean Buddha Bowl

20-Minute Easy Vegan Pozole Verde – Think pozole needs meat? Think again! You’ll never miss the meat in this EASY, hearty, and satisfying pozole that’s full of authentic Mexican flavors!!

20-Minute Easy Vegan Pozole Verde - Think pozole needs meat? Think again! You'll never miss the meat in this EASY, hearty, and satisfying pozole that's full of authentic Mexican flavors!! PERFECT for busy weeknights and chilly weather!!

Black Bean Burrito Bowl Salad – Your favorite burrito ingredients minus the meat and extra carbs to keep things HEALTHIER!! Ready in 10 minutes and keeps you satisfied but not stuffed!

Overhead of Black Bean Burrito Bowl Salad

Loaded Vegetarian Burritos — HEALTHY Mexican comfort food that’s loaded with black beans, rice, and more before being topped with salsa and CHEESE!! You’ll never miss the meat in these EASY burritos that you can make-ahead and are freezer-friendly!!

Loaded Vegetarian Burritos in baking dish

Very Veggie Rice and Beans — EASY, ready in 15 minutes, and amps up rice and beans with an abundance of vegetables!! Healthy, Mexican-inspired food that tastes like comfort food and keeps you satisfied for hours!!

Overhead of Very Veggie Rice and Beans in dish

Taco Pasta Salad — EASY, ready in 20 minutes, and loaded with great Mexican-inspired ingredients including corn, black beans, tomatoes, cilantro, avocado, and more!! Perfect for picnics, parties, and potlucks!!

Taco Pasta Salad

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.