Sweet Potato, Corn, and Black Bean Enchiladas

PinSaveJUMP to RECIPE

This post may contain affiliate links.

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! 

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! 

Pin This Recipe

4.56 from 18 votes

Sweet Potato, Corn, and Black Bean Enchiladas

By Averie Sunshine
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! 
Prep Time: 15 minutes
Cook Time: 30 minutes
Additional Time: 15 minutes
Total Time: 1 hour
Servings: 6
Save this recipe to your email
Enter your email and we’ll send it to you!
Please enable JavaScript in your browser to complete this form.

Ingredients  

  • 1 large/extra large sweet potato, cooked, peeled, and diced into 1/2-inch cubes
  • ½ cup corn and black bean salsa (I used Trader Joe’s Cowboy Caviar Salsa
  • 2 to 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 

  • Preheat oven to 350F and spray an 8×10-inch baking dish or similar with cooking spray; set aside.
  • 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.
  • Remove potato from microwave, slice lengthwise, and the skin should slip off easily; discard skin.
  • Dice potato into 1/2-inch cubes and place cubes into a large bowl.
  • 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.
  • Evenly add about 1 cup enchilada sauce to the bottom of the prepared baking dish; set aside.
  • 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.
  • Evenly pour remaining 1 cup enchilada sauce over the enchiladas.
  • Evenly top with remaining 1 cup cheese.
  • Bake for about 20 minutes, or until cheese is melted and bubbly.
  • 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

Serving: 1, Calories: 479kcal, Carbohydrates: 33g, Protein: 24g, Fat: 28g, Saturated Fat: 16g, Polyunsaturated Fat: 10g, Trans Fat: 1g, Cholesterol: 93mg, Sodium: 1218mg, Fiber: 5g, Sugar: 7g

Nutrition information is automatically calculated, so should only be used as an approximation.

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

About the Author

Welcome to AverieCooks! Here you’ll find fast and easy recipes that taste amazing and are geared for real life. Nothing fussy or complicated, just awesome tasting dishes everyone loves!

Get the latest recipes via email!

Leave a Comment

Please note: I have only made the recipe as written, and cannot give advice or predict what will happen if you change something. If you have a question regarding changing, altering, or making substitutions to the recipe, please check out the FAQ page for more info.

Recipe Rating




Comments

  1. New cook here, went to store and noticed sweet potatoes went from small fist size to over one pound each! Can you estimate number of cups of cubed sweet potato?

    1. I don’t know, 3 cups maybe? I would just go with one of the jumbo sweet potatoes you saw or 2 of the smaller ones and if you have a little bit extra sweet potato, it won’t adversely effect the recipe other than you’ll probably yield a couple extra enchiladas.

  2. 5 stars
    I made these tonight – they were awesome! I added cilantro and yellow pepper to the mix, and used green enchilada sauce. They were amazing! Will definitely make again.

    1. Thanks for the five star review and I’m glad they turned out great and that you’ll make them again!

  3. 5 stars
    I made these tonight – they were awesome! I added cilantro and yellow pepper to the mix, and used green enchilada sauce. They were amazing! Will definitely make again.

  4. 5 stars
    I just made this and it was delish! I mushed the sweet potato and used Newman’s Own black bean and corn salsa…very hearty! Thanks for the easy and tasty recipe!

    1. Thanks for the 5 star review and glad you loved the recipe! I have had that Newman’s Own salsa…tasty!

  5. 5 stars
    I just made this and it was delish! I mushed the sweet potato and used Newman’s Own black bean and corn salsa…very hearty! Thanks for the easy and tasty recipe!

  6. Yum! I made your black bean enchiladas tonight and they were delicious! I used the enchilada sauce from The Garden Grazer (this is not a grocery item where I live) and the Black Bean and Corn Salsa from Never Enough Thyme (no Trader Joe’s either).  Way more than one hour, especially if you add in the trip to the grocery store to buy tortillas, but totally worth it! Thanks for the recipe!

  7. I made these for a family gathering tonight. They were a big hit with everyone… even the one who doesn’t like sweet potatoes. :)

    1. Thanks for trying the recipe and I’m glad it came out great for you! Even the non sweet potato person!