Hearty Sweet Potato & Black Bean Enchiladas for Budget Dinners

Cozy, colorful, and wallet-friendly, these vegetarian enchiladas blanket tender roasted sweet potatoes and protein-packed black beans in a smoky homemade sauce and melty cheese. One pan feeds the whole family—perfect for busy weeknights and tight budgets alike.

My Love Letter to the $10 Dinner

I created this recipe during the coldest February of graduate school, when my grocery budget shrank to a crisp Alexander Hamilton each week. The campus food bank had just received a crate of sweet potatoes, and I had two cans of black beans rattling around in my backpack. I remember roasting those potatoes on a dented sheet pan in my tiny studio apartment, the smell of cumin and paprika curling into every corner like a promise that everything would be okay. One bite of the finished enchiladas—sauce bubbling up between corn tortillas, cheese bronzed and blistered—and I felt downright regal. Ten years (and a real salary) later, I still make these at least once a month. They remind me that good food doesn’t demand expensive ingredients; it simply asks for a little creativity and a warm oven.

Ingredient Breakdown

Shopping on a shoestring doesn’t mean skimping on flavor. Sweet potatoes—especially the gnarly ones on the discount rack—roast into candy-like nuggets. Canned black beans (store brand is fine) save both money and time. A trio of spices you probably own—chili powder, cumin, and smoked paprika—delivers restaurant-depth enchilada sauce without the $8 restaurant price tag. Corn tortillas are cheaper than flour and hold up better to sauce; if they’re brittle, a quick steam over a pot of boiling water makes them pliable. Finally, a modest sprinkle of cheese on top (rather than inside) gives the illusion of abundance while using half the typical amount.

Step-by-Step Instructions

1. Roast the Sweet Potatoes: Preheat oven to 425 °F (220 °C). Peel and cube 2 medium sweet potatoes (about 1 lb). Toss with 1 Tbsp oil, ½ tsp salt, ½ tsp chili powder, and ¼ tsp black pepper on a parchment-lined sheet. Roast 20 minutes, stir, roast 10 more minutes until caramelized edges appear.
2. Make the 5-Minute Enchilada Sauce: In a saucepan whisk 2 Tbsp oil, 2 Tbsp flour, and 2 Tbsp chili powder over medium heat for 1 minute. Whisk in ½ tsp garlic powder, ½ tsp cumin, ¼ tsp oregano, 1 cup vegetable broth, and 1 Tbobo sauce. Simmer 5 minutes until thick enough to coat a spoon. Salt to taste.
3. Prep the Filling: In a bowl combine roasted sweet potatoes, 1 rinsed can black beans, ½ cup frozen corn, ¼ cup chopped cilantro, and ⅓ cup of the enchilada sauce. Mash lightly so some beans hold shape—this acts as “glue” and prevents blowouts.
4. Warm Tortillas: Wrap 8–10 corn tortillas in damp paper towels and microwave 45 seconds, or steam over boiling water 30 seconds. Warm tortillas roll without cracking.
5. Assemble: Spread ¼ cup sauce on the bottom of a 9 × 13-inch baking dish. Fill each tortilla with ~⅓ cup filling, roll tightly, and place seam-side down. Nestle them snugly like dominoes.
6. Top & Bake: Pour remaining sauce over rolls, sprinkle 1 cup shredded Monterey Jack or a Mexican blend, cover with foil, and bake 15 minutes. Uncover, bake 10 more until cheese is golden and sauce is bubbling.
7. Finish & Serve: Let rest 5 minutes (this sets the sauce). Garnish with cilantro, diced avocado, or a squeeze of lime. Serve hot.

Expert Tips & Tricks

• Double-Stack Sheet Pan: Place a second pan underneath your roasting tray; it prevents the sweet-potato sugars from burning onto the oven floor.
• Chipotle Freeze: Purée the rest of the can and freeze in 1-Tbsp dollops on parchment. Pop into baggies for future recipes.
• Cheese Barrier: Reserve a spoonful of sauce to spread over tortillas before sprinkling cheese; it acts like glue and keeps cheese from sliding off.
• No Microwave? Warm tortillas on a dry skillet 20 seconds per side. Keep warm wrapped in a clean kitchen towel.
• Smoky Shortcut: Add ½ tsp liquid smoke to canned enchilada sauce if you’re in a hurry.
• Cilantro Stems: Chop and stir into the filling; they’re tender and flavorful—no waste!

Common Mistakes & Troubleshooting

• Soggy Bottoms: Over-saucing the dish before baking pools liquid underneath. Aim for a thin coating—just enough to prevent sticking.
• Cracked Tortillas: Skipping the warm-up step causes fissures. Steam or microwave until pliable.
• Bland Filling: Under-season the potatoes at roasting and the whole dish tastes flat. Don’t fear salt; potatoes are sponges.
• Cheese Leather: Baking uncovered the entire time dries the top. Foil first, uncover at the end.
• Runny Sauce: Simmer until it coats a spoon; otherwise it seeps out and makes enchiladas swim.

Variations & Substitutions

• Vegan: Swap cheese for ½ cup nutritional yeast blended into the sauce and add ¼ cup crushed pepitas on top for crunch.
• Meat Lovers: Stir in 1 cup shredded cooked chicken or ground turkey to the filling.
• Butternut Swap: Replace sweet potatoes with butternut squash for a lower-carb option.
• Green Sauce: Sub homemade salsa verde for red enchilada sauce; add 1 tsp coriander to the filling for harmony.
• Gluten-Free: Use corn tortillas certified GF and replace flour in the sauce with 1 Tbsp cornstarch slurry.
• Extra Veg: Fold in 1 cup baby spinach or diced zucchini with the beans; squeeze out excess moisture first.

Storage & Freezing

Allow leftovers to cool completely, then refrigerate in an airtight container up to 4 days. Reheat individual portions in the microwave 90 seconds, or warm the whole pan covered at 350 °F for 15 minutes. For freezer prep, assemble but do not bake. Wrap the entire dish in plastic wrap then foil, or portion enchiladas into meal-prep containers. Freeze up to 3 months. Bake from frozen (remove plastic) at 375 °F for 45 minutes covered, then 10 minutes uncovered. If thawed overnight, bake 25 minutes total.

Frequently Asked Questions

Made this recipe? Let me know how it turned out or tag @BudgetBites on Instagram so I can cheer you on!

Hearty Sweet Potato & Black Bean Enchiladas

4.6

Print Recipe Pin Recipe

Prep

20 min

Cook

30 min

Total

50 min

6 servings

Easy

Ingredients

• 2 medium sweet potatoes, peeled & diced
• 1 can (15 oz) black beans, drained & rinsed
• 1 cup frozen corn
• 1 small red onion, diced
• 2 cloves garlic, minced
• 1 tsp ground cumin
• 1 tsp smoked paprika
• ½ tsp chili powder
• Salt & pepper to taste
• 8 whole-wheat tortillas
• 1½ cups red enchilada sauce
• 1 cup shredded cheddar or pepper jack
• Fresh cilantro for garnish

Instructions

1. Preheat oven to 400 °F (200 °C). Lightly grease a 9×13-inch baking dish.
2. Roast sweet potatoes: Toss diced potatoes with 1 Tbsp oil, salt & pepper. Spread on sheet; roast 15 min until just tender.
3. Make filling: In a bowl combine roasted potatoes, black beans, corn, onion, garlic, cumin, paprika, and chili powder. Mix gently.
4. Assemble enchiladas: Warm tortillas 20 sec in microwave. Spoon ⅓ cup filling down center of each, roll tightly, and place seam-side down in dish.
5. Sauce & cheese: Pour enchilada sauce evenly over rolled tortillas; sprinkle cheese on top.
6. Bake: Cover with foil; bake 15 min. Uncover and bake 10 min more until bubbly and cheese is golden.
7. Rest & serve: Let stand 5 min. Garnish with cilantro and optional lime wedges.

Recipe Notes

• Swap cheddar for vegan cheese to keep it plant-based.
• Make-ahead: assemble the night before, cover, refrigerate; bake 10 min longer.
• Leftovers freeze well—wrap individual enchiladas in foil for quick lunches.

Calories

345

Protein

14 g

Carbs

52 g

Fat

9 g