Dinner

Easy Black Bean and Sweet Potato Enchiladas

Name: Easy Black Bean and Sweet Potato Enchiladas
Prep time: 15 min
Cook time: 45 min
Total time: 1 h
Yield: 4 servings
Cuisine: Mexican
Ingredients: 2 medium sweet potatoes, peeled and cut into 1/2-inch cubes (about 3 cups); 2 tablespoons olive oil, divided; 1 teaspoon smoked paprika; 1 teaspoon ground cumin, divided; 1/2 teaspoon garlic powder; 1/2 teaspoon fine sea salt, plus more to taste; 1 (15-ounce) can black beans, drained and rinsed; 1 (6-ounce) can tomato paste; 1 (14.5-ounce) can vegetable broth; 2 teaspoons chili powder; 1/2 teaspoon onion powder; 2 tablespoons fresh lime juice; 1/4 cup fresh cilantro, roughly chopped; 8 medium flour or corn tortillas (6 to 8 inches); 1 cup shredded Monterey Jack or sharp cheddar cheese; 1/4 cup thinly sliced green onions, for garnish

Published November 12, 2025

Be the first to rate this recipe

These black bean and sweet potato enchiladas are packed with smoky, spiced filling, smothered in a rich red enchilada sauce, and topped with melted cheese. They come together in just 45 minutes and are wholesome enough to feel good about putting on the table any night of the week.

↓ Jump to Recipe

Easy Black Bean and Sweet Potato Enchiladas

There is a specific kind of weeknight panic I know well. It is 5:45 on a Tuesday, the refrigerator is staring back at me with quiet judgment, and I have exactly one sweet potato, a can of black beans, and the stubborn optimism that dinner will somehow work out. The first time I made these enchiladas, it was exactly that kind of evening. I roasted the sweet potato cubes while I mixed together the filling, and by the time the oven was ready, the whole kitchen smelled like cumin and warm chiles. My partner wandered in, lifted the lid on the saucepan, and said, without looking up, that it smelled like a real restaurant. That was the moment this recipe became a permanent fixture in our rotation.

What sets this version apart is the way the sweet potato is seasoned before it ever meets the beans. A quick toss with smoked paprika, cumin, and garlic powder before roasting builds a deep, caramelized flavor that plain boiled sweet potato simply cannot achieve. The black beans are stirred in with a little lime juice and fresh cilantro, which keeps the filling bright rather than heavy. Instead of a jarred sauce, a simple homemade red enchilada sauce made with tomato paste, chili powder, and vegetable broth comes together in one pan in about eight minutes and makes an enormous difference in the final dish. It clings to the tortillas beautifully and bakes into something that tastes slow-cooked, even though it absolutely is not.

This is a dish built for the cooler months when sweet potatoes are at their peak and you want something filling that still feels nourishing. It is ideal for a casual weeknight dinner but impressive enough to bring to a potluck or serve to friends on a relaxed weekend. It is naturally vegetarian and easily made vegan by skipping the cheese or swapping in a plant-based alternative. If you are meal prepping for the week, this recipe scales up beautifully and holds well in the refrigerator for several days.

Expect bold, smoky flavors wrapped in soft tortillas with just enough sauce to make every bite satisfying without becoming soggy. The filling is hearty and the texture contrast between the tender sweet potato and the creamy beans is genuinely lovely. Below you will find everything you need to make this a confident, go-to dinner. Let's get into it.

Prep

15 min

Cook

45 min

Total

1 hr

Servings

4 servings

Calories

480 / serving

Ingredients

2 medium sweet potatoes, peeled and cut into 1/2-inch cubes (about 3 cups)
2 tablespoons olive oil, divided
1 teaspoon smoked paprika
1 teaspoon ground cumin, divided
1/2 teaspoon garlic powder
1/2 teaspoon fine sea salt, plus more to taste
1 (15-ounce) can black beans, drained and rinsed
1 (6-ounce) can tomato paste
1 (14.5-ounce) can vegetable broth
2 teaspoons chili powder
1/2 teaspoon onion powder
2 tablespoons fresh lime juice
1/4 cup fresh cilantro, roughly chopped
8 medium flour or corn tortillas (6 to 8 inches)
1 cup shredded Monterey Jack or sharp cheddar cheese
1/4 cup thinly sliced green onions, for garnish

Instructions

1
Preheat your oven to 425 degrees F. Line a large baking sheet with parchment paper. Toss the cubed sweet potatoes with 1 tablespoon of olive oil, the smoked paprika, 1/2 teaspoon of cumin, garlic powder, and 1/2 teaspoon of salt until evenly coated. Spread them in a single layer on the prepared baking sheet and roast for 20 to 22 minutes, flipping once halfway through, until tender and caramelized at the edges.
2
While the sweet potatoes roast, make the enchilada sauce. Warm the remaining 1 tablespoon of olive oil in a medium saucepan over medium heat. Add the tomato paste and cook, stirring constantly, for 2 minutes until it darkens slightly. Whisk in the vegetable broth, chili powder, remaining 1/2 teaspoon of cumin, and onion powder. Bring the mixture to a gentle simmer and cook for 5 to 6 minutes, stirring occasionally, until the sauce thickens slightly. Season with salt to taste and remove from heat.
3
Reduce the oven temperature to 375 degrees F. Lightly grease a 9x13-inch baking dish and spread 1/3 cup of the enchilada sauce across the bottom in an even layer.
4
Once the sweet potatoes are done, transfer them to a large mixing bowl. Add the drained black beans, lime juice, and cilantro. Stir gently to combine, being careful not to mash the sweet potato cubes completely. Taste and adjust seasoning if needed.
5
Warm the tortillas briefly in the microwave or in a dry skillet so they are pliable. Spoon about 1/3 cup of filling down the center of each tortilla, roll it up snugly, and place it seam-side down in the prepared baking dish. Repeat with all 8 tortillas, arranging them tightly in a single layer.
6
Pour the remaining enchilada sauce evenly over the rolled tortillas, spreading it to cover as much surface as possible. Sprinkle the shredded cheese over the top in an even layer.
7
Bake for 18 to 20 minutes, until the cheese is fully melted and bubbling and the edges of the tortillas are just beginning to crisp. Remove from the oven and let rest for 5 minutes before serving. Garnish with sliced green onions and additional cilantro if desired.

Tips and Tricks

✓Make it vegan: Simply omit the cheese or use your favorite dairy-free shredded cheese alternative. The filling and sauce are already completely plant-based, so the swap is seamless.
✓Make ahead and storage: You can assemble the enchiladas up to 24 hours in advance. Cover the baking dish tightly with foil and refrigerate. When ready to bake, add 5 to 8 minutes to the covered baking time to ensure the filling heats through. Leftovers keep well in an airtight container in the refrigerator for up to 4 days. Reheat individual portions in the microwave or cover the baking dish with foil and warm in a 350 degree F oven for about 15 minutes.
✓Corn vs. flour tortillas: Corn tortillas are more traditional and add a wonderful earthy flavor, but they can crack if not warmed properly. Wrap them in a damp paper towel and microwave for 30 seconds before rolling. Flour tortillas are more forgiving and easier to roll, making them a great choice if you are new to enchiladas or cooking for a crowd.

Nutrition Per Serving

Estimated values

480

Calories

18g

Protein

15g

Fat

68g

Carbs

12g

Fiber

Sugar

740mg

Sodium

Frequently Asked Questions

Can I use canned sweet potato instead of fresh?

Fresh sweet potato is strongly recommended here because roasting it develops flavor and texture that canned sweet potato cannot replicate. Canned sweet potato tends to be very soft and pre-sweetened, which will make the filling mushy and unbalanced. If you are short on time, you can microwave cubed fresh sweet potato for 5 to 6 minutes until just tender, then skip the oven roasting step, though you will miss some of that caramelized depth.

Are these enchiladas gluten-free?

They can be made gluten-free with a simple swap. Use certified gluten-free corn tortillas in place of flour tortillas, and double-check that your vegetable broth and spices are labeled gluten-free, as cross-contamination can sometimes be an issue with packaged spice blends. All other ingredients in this recipe are naturally gluten-free.

What can I serve with black bean and sweet potato enchiladas?

These enchiladas are filling on their own, but they pair beautifully with simple sides. A crisp green salad with avocado and a lime vinaigrette is a fresh contrast to the warm, saucy enchiladas. Mexican-style rice or cilantro lime rice rounds out the plate nicely. You could also serve them with a simple topping bar of sour cream, sliced avocado, pickled jalapeños, or fresh pico de gallo.

Can I freeze black bean and sweet potato enchiladas?

Yes, these freeze very well. Assemble the enchiladas fully in a freezer-safe baking dish but do not bake them. Cover tightly with a layer of plastic wrap and then foil and freeze for up to 3 months. When ready to serve, thaw overnight in the refrigerator and bake as directed, adding 10 to 12 minutes to the total bake time. You can also freeze fully baked leftovers in individual portions for easy reheating.

How do I keep enchiladas from getting soggy?

The key is to avoid over-saucing the bottom of the dish and to use a filling that is not too wet. In this recipe, draining and rinsing the black beans thoroughly and using roasted rather than steamed sweet potato both help reduce excess moisture. Warming the tortillas before rolling also helps them stay intact and creates a slight barrier against the sauce. If you prefer a firmer enchilada, you can lightly brush the tortillas with a small amount of oil and toast them in a dry skillet for 30 seconds per side before filling.