Sweet Potato, Corn, and Black Bean Enchiladas

By: Susan Updated on Sat, 24 Jan 2026 15:26:22 GMT Meatless Dishes

Tags: #corn #vegetarian #gluten-free

Sweet potato black bean enchiladas with red sauce, melted cheese, and cilantro Pin it
Sweet potato black bean enchiladas with red sauce, melted cheese, and cilantro

Sweet Potato, Corn, and Black Bean Enchiladas are the kind of meatless dinner that still feels sturdy. The filling is soft in the middle, a little smoky from cumin and chili powder, and sweet enough from the potatoes to balance the red sauce.

I like roasting the sweet potatoes instead of boiling them. The edges pick up a little color, and that keeps the filling from tasting flat once it is wrapped and baked under sauce.

Sweet Potato, Corn, Black Bean Filling

The filling works best when the sweet potatoes are tender but not mashed into paste. Use corn tortillas that feel fresh and pliable, and choose a red enchilada sauce you actually like because it seasons the whole pan.

  • Sweet potatoes. They bring body, gentle sweetness, and a creamy bite once roasted.
  • Black beans. They make the enchiladas hearty and add enough protein to carry dinner.
  • Corn. It pops against the soft filling and adds a little sweetness.
  • Red enchilada sauce. It keeps the tortillas moist and adds chile flavor without extra work.
  • Corn tortillas. They give the dish classic flavor and keep it gluten-free when certified.
  • Shredded cheese. It binds the filling and melts into a golden top.
  • Onion and garlic. They add savory depth so the filling does not taste plain.
  • Cumin, chili powder, and smoked paprika. They make the beans and potatoes taste warm and rounded.
  • Cilantro and lime. They freshen up the finished pan right before serving.

Roll, Sauce, Bake

  1. Roast the sweet potatoes. Toss the cubes with oil and spices, then roast until tender with browned edges.
  2. Cook the aromatics. Soften onion and garlic in a skillet so the filling has a savory base.
  3. Mix the filling. Fold the roasted sweet potatoes with black beans, corn, green chiles, lime, cilantro, and part of the cheese.
  4. Warm the tortillas. Heat them just until flexible so they roll cleanly without splitting.
  5. Fill the pan. Spread sauce in the baking dish, roll the tortillas with filling, and place them seam side down.
  6. Bake until bubbling. Cover with the remaining sauce and cheese, then bake until the edges are hot and the top is melted.

Roast the Potatoes First

Boiled or microwaved sweet potatoes are fast, but roasted cubes give these enchiladas better texture. The dry heat pulls off some surface moisture and lightly caramelizes the edges. That matters once the potatoes meet sauce. A wetter filling can make the tortillas slump before the cheese has time to melt.

Cut the cubes about 1/2 inch so they soften in the oven without turning to mush. If the pieces are much larger, the enchiladas become lumpy and harder to roll. If they are tiny, they disappear into the beans. The sweet spot is tender enough to pierce with a fork, but still shaped enough to see when you slice into the pan.

Keep Tortillas Flexible

Corn tortillas taste right here, but they need a little help before rolling. Warm them in a dry skillet for 10-15 seconds per side, or wrap the stack in a damp towel and microwave briefly. You are not trying to toast them. You only want them soft enough to bend around the filling.

If you enjoy this flavor set in a crispier form, the site has Crispy Sheet Pan Black Bean Tacos for a faster dinner. For a bowl-style meal with the same sweet potato backbone, Sweet Potato Taco Bowl is a good weeknight option.

Pick the Right Sauce

Red enchilada sauce gives these vegetarian enchiladas a warm, earthy finish that fits the black beans. A mild sauce keeps the dish family-friendly, while medium sauce cuts through the sweet potato more sharply. Green enchilada sauce works too, but it makes the pan tangier and brighter.

If you are cooking gluten-free, check the sauce label. Some canned sauces use wheat flour as a thickener. The same label check matters for corn tortillas, since shared equipment can be an issue for sensitive eaters. For general leftover timing, I follow the FoodSafety.gov cold storage chart and keep cooked casseroles in the fridge for only a few days.

Make It Fit Your Table

This recipe is easy to shift without losing the point of the dish. Add diced bell pepper or zucchini to the skillet if you want more vegetables. Stir in chopped spinach at the end so it wilts without watering down the filling. For more heat, add minced jalapeno or a pinch of cayenne with the spices.

If you are feeding both meatless and meat-loving eaters, set out toppings instead of changing the pan. Sour cream, avocado, pickled onions, salsa, and hot sauce let people build their own plate. For another enchilada night with a beef filling, try Beef and Bean Enchiladas. For a cool side, Mexican Street Corn Potato Salad matches the corn and chile flavors nicely.

Leftovers Stay Cozy

Let the baked enchiladas rest for 10 minutes before serving. The sauce settles, the cheese firms slightly, and the rolls lift out cleaner. Store leftovers in a covered container for up to four days. Reheat single portions in the microwave, or warm a covered baking dish at 325 F until hot.

For make-ahead cooking, I prefer preparing the filling separately. Assemble the enchiladas a few hours before dinner, then bake when ready. If you assemble the whole pan a day ahead, keep a little extra sauce for the top because the tortillas will drink some of it overnight.

Sweet Potato, Corn, and Black Bean Enchiladas, plated and served
Sweet Potato, Corn, and Black Bean Enchiladas, plated and served
Sweet Potato, Corn, and Black Bean Enchiladas
Sweet Potato, Corn, and Black Bean Enchiladas

FAQs

Can I use flour tortillas instead of corn tortillas?

Yes, flour tortillas roll more easily and taste softer. The recipe will no longer be gluten-free unless you use a certified gluten-free flour tortilla.

How do I keep corn tortillas from cracking?

Warm them before rolling. A few seconds in a dry skillet or a short wrap in a damp towel in the microwave makes them flexible enough to fold around the filling.

Can these enchiladas be made vegan?

Yes. Use a dairy-free shredded cheese that melts well, or leave the cheese out of the filling and add avocado after baking. Check that the enchilada sauce is vegan too.

Can I make the filling ahead?

The filling can be made up to two days ahead and kept covered in the fridge. Roll the enchiladas right before baking so the tortillas do not soak up too much sauce.

Can I freeze sweet potato enchiladas?

Yes, but freeze them before baking for the best texture. Assemble the pan, cover it tightly, freeze for up to two months, then thaw overnight and bake until hot in the center.

What should I serve with them?

Keep the sides bright and simple. A crisp salad, lime wedges, pickled onions, or a spoonful of sour cream works well with the sweet and smoky filling.

References

Sources cited in this recipe.

Sweet Potato, Corn, and Black Bean Enchiladas

Prep time:
20 min
Cook time:
45 min
Total time:
65 min
Servings:
6
Sweet potato black bean enchiladas with red sauce, melted cheese, and cilantro
Print it Pin it Send it

Tender sweet potatoes, black beans, corn, red enchilada sauce, and melted cheese baked into cozy vegetarian enchiladas.

Ingredients

  • For the filling

  • For assembling

Instructions

1.

1. Roast the sweet potatoes: Heat the oven to 400 F. Toss the sweet potato cubes with 1 tablespoon olive oil, cumin, chili powder, smoked paprika, and salt. Spread on a baking sheet and roast for 22-26 minutes, turning once, until tender and lightly browned.

2.

2. Cook the onion and garlic: While the potatoes roast, heat the remaining 1 tablespoon olive oil in a skillet over medium heat. Cook the onion for 4-5 minutes until softened, then add the garlic and cook for 30 seconds.

3.

3. Mix the filling: In a large bowl, combine the roasted sweet potatoes, onion mixture, black beans, corn, green chiles, lime juice, cilantro, and 3/4 cup cheese. Taste and add more salt if needed.

4.

4. Prepare the baking dish: Lower the oven to 375 F. Lightly grease a 9 x 13 inch baking dish and spread 3/4 cup enchilada sauce across the bottom.

5.

5. Warm and fill tortillas: Warm the tortillas in a dry skillet or wrapped in a damp towel in the microwave until flexible. Spoon about 1/3 cup filling down the center of each tortilla, roll, and place seam side down in the dish.

6.

6. Sauce and bake: Pour the remaining enchilada sauce over the rolls and sprinkle with the remaining 3/4 cup cheese. Bake uncovered for 18-22 minutes until bubbling and melted.

7.

7. Rest and serve: Let the enchiladas rest for 10 minutes before serving. Top with green onions, cilantro, lime, or sour cream if you like.

Good to know

  1. Use certified gluten-free corn tortillas and enchilada sauce if serving gluten-free guests.
  2. The filling can be made up to 2 days ahead and refrigerated.
  3. Leftovers keep covered in the refrigerator for up to 4 days.

Equipment

  • 9 x 13 inch baking dish
  • Rimmed baking sheet
  • Large skillet
  • Mixing bowl

Allergens

Always check labels if you have allergies.
  • Dairy
  • Corn

Nutrition facts

Values are estimates per serving.
  • Calories: 420
  • Fat: 16 g
  • Carbs: 57 g
  • Protein: 15 g