Sweet Potato & Black Bean Enchiladas for Cozy Nights

When the first genuinely cold night of the year arrives, this is what I make. Roasted sweet potato and black beans rolled up in corn tortillas, covered in red enchilada sauce and cheese, and baked until everything is bubbling at the edges. It’s warm, it’s filling, and it makes the kitchen smell like the kind of place nobody wants to leave. Two enchiladas per person, a plate, a fork, and the evening handles itself.

The filling is what makes these worth the small effort. Sweet potato cubes roast with cumin and chili until their edges caramelize, black beans simmer with onion and smoked paprika until they’re thick and savory, and the two get folded together with a handful of cheese. Sweet, smoky, and hearty all at once — the combination that made this dish a staple on meatless menus everywhere. The sauce does the rest of the work while it bakes, soaking into the tortillas just enough.

The whole thing takes about an hour, and most of that is the sweet potatoes roasting while you simmer the beans and warm the tortillas. There’s one technique that decides whether your enchiladas roll or crack — warming the tortillas properly — and I’ll spend a full step on it, because it deserves one. Get that right and the rest of this recipe is assembly with excellent smells.

Why These Enchiladas Feel Like a Blanket

The filling is built on contrast. Sweet potato brings sugar and a soft, creamy bite; black beans bring earthiness and body; the chili-cumin-smoked paprika trio brings the warmth. Enchilada sauce — tangy, lightly spiced tomato — ties it together and tames the sweetness of the potato. Every component covers a gap the others leave. That’s why the combination shows up on restaurant menus so often: it works, and everyone knows it.

Texture comes from how each piece is cooked. The sweet potatoes roast instead of boiling, so they keep their shape and get browned edges — boiled potato cubes would turn the filling to paste. The beans simmer until the liquid reduces and some of them break down, thickening the rest. And the tortillas are warmed and softened before rolling, then coated in sauce and baked covered for part of the time, so they turn tender without falling apart. Cheese inside the filling melts into the mix; cheese on top browns and holds everything in place. Layers of small decisions, none of them hard, all of them pointed at the same goal: a fork-tender enchilada that still holds its shape on the plate.

⏱️ 1 HR  |  🍠 SWEET + SMOKY  |  🧀 BAKED UNDER CHEESE

• Prep Time: 20 minutes
• Roast Time: 25 minutes (runs alongside the bean simmer)
• Bake Time: 20 minutes
• Total Time: 1 hour
• Yield: 12 enchiladas — 6 servings, two each

The Enchilada Kit

One sheet pan, one skillet, one baking dish:

• Rimmed baking sheet — for the sweet potato cubes; rimmed, because a rolling potato cube is a surprisingly good escape artist.
• Medium skillet with a lid — the beans simmer here, and the lid keeps the liquid where it belongs.
• Dry skillet or comal — for warming the tortillas. Thirty seconds a side, and they transform from stubborn to cooperative.
• 9×13 baking dish — twelve rolled enchiladas fit in two snug rows.
• Tongs — for turning potato cubes, flipping tortillas, and placing rolls seam-side down.
• Big bowl — where the filling comes together before the rolling starts.

Ingredients (With Labels)

🍠 The Roasted Sweet Potatoes

• Sweet potatoes: 2 medium (about 1 1/2 lbs), peeled and cut into 1/2-inch cubes
• Olive oil: 2 tablespoons
• Ground cumin: 1 teaspoon
• Chili powder: 1 teaspoon
• Salt: 1/2 teaspoon

🫘 The Black Bean Base

• Olive oil: 1 tablespoon
• Yellow onion: 1, diced
• Garlic: 3 cloves, minced
• Black beans: 2 cans (15 oz each), drained and rinsed
• Smoked paprika: 1 teaspoon
• Ground cumin: 1 teaspoon
• Vegetable broth or water: 1/2 cup
• Salt and pepper: to taste

🌮 The Assembly

• Corn tortillas: 12, standard 6-inch size
• Red enchilada sauce: 2 cans or about 3 cups — one mild, one medium if you want a little edge
• Shredded monterey jack or cheddar: 2 cups, divided — 1/2 cup in the filling, 1 1/2 cups on top

🌿 The Cozy Toppings

• Fresh cilantro: a handful, roughly chopped
• Lime wedges: for squeezing over everything
• Avocado slices or diced red onion: optional, both welcome
• Sour cream or Greek yogurt and hot sauce: for the table

Step by Step How to Make

1. Step 1 — Roast the sweet potatoes. Heat the oven to 425°F (220°C). Toss the cubed sweet potatoes on your sheet pan with the oil, cumin, chili powder, and salt until every cube is coated. Roast 25 minutes, flipping once halfway, until the cubes are tender with browned, caramelized edges. The edges are flavor. When they’re done, lower the oven to 375°F (190°C) for the bake later.

2. Step 2 — Simmer the beans. While the potatoes roast, warm the tablespoon of oil in your lidded skillet over medium heat. Cook the onion 4 to 5 minutes until soft, add the garlic for one minute, then stir in the beans, smoked paprika, cumin, and broth. Simmer uncovered 8 to 10 minutes, until most of the liquid is gone. Mash about a quarter of the beans against the side of the pan — the broken ones thicken everything and the whole ones keep the texture. Season with salt and pepper.
3. Step 3 — Mix the filling. Combine the roasted sweet potatoes and the bean mixture in your big bowl, folding gently so the potato cubes keep their shape but some break down into the mix. That’s normal and good — whole cubes for bite, broken bits for creaminess. Stir in the 1/2 cup of shredded cheese. Taste it. It should taste like a really good burrito filling, slightly bolder than you’d eat by the spoonful, because the sauce and tortillas will round it off.
4. Step 4 — Warm the tortillas. This is the step. Dry skillet over medium heat, thirty seconds per side per tortilla, stacked on a plate under a clean towel as you go so they stay warm and pliable. A cold corn tortilla cracks when you roll it — this is not a personality flaw, it’s physics — and a warmed one wraps around the filling like it was trained for the job. If you’d rather not stand at the skillet, wrap the stack in foil and warm the whole packet in the 375°F oven for ten minutes. Either way works. Skipping this does not.

5. Step 5 — Sauce, roll, arrange. Pour about 3/4 cup of the enchilada sauce into the baking dish and spread it around — the enchiladas bake on a thin bed of it, which keeps the bottoms soft. Working one at a time, lay a warm tortilla flat, spoon about 1/3 cup of filling down the middle, roll it up, and set it seam-side down in the dish. Keep the rolls snug against each other; twelve fit in two rows. Enchiladas that touch hold their shape better than enchiladas with elbow room.
6. Step 6 — Cover, bake, brown. Pour the remaining sauce evenly over the rolls — every tortilla surface gets a coat, and the ends can stay saucy and open. Sprinkle the 1 1/2 cups of cheese over everything, edge to edge. Bake at 375°F for 20 minutes, until the sauce bubbles at the edges and the cheese is melted with golden patches. If you want more color, two minutes under the broiler finishes it — stand there and watch, because broilers accept no apologies.
7. Step 7 — Rest and top. Let the dish sit 5 to 10 minutes before serving so the rolls set and the sauce stops being lava. Scatter cilantro, add avocado or red onion if you’re using them, and bring the whole dish to the table with lime wedges, sour cream, and hot sauce alongside. Everyone gets two. In my experience, several people negotiate for a third, and the negotiation is usually successful.

A cozy night deserves a sweet finish, and our Super Fudgy Brownie Bread bakes while the enchiladas rest — the oven’s still warm, the dish is on the table, and dessert arrives without anyone lifting an extra finger. That’s a complete evening.

Anna’s Kitchen Notes

The tortilla lesson. The first time I made enchiladas, I rolled them cold and proud, straight from the bag. Half of them split open before they reached the dish, and the ones that survived looked like they’d been through something. My kitchen mentor — my aunt, who rolls enchiladas the way other people breathe — watched me fight a cracked tortilla, said nothing for a moment, and then told me the warm-tortilla rule like it was the most obvious thing in the world. It is, once you know it. Now I say it to everyone who will listen, and I think of her every time a tortilla bends without a sound.

Set up an assembly line. Filling bowl, warm tortilla stack, sauced dish, and two people — this is one of those dinners where a helper genuinely halves the work. My husband is on rolling duty, I’m on filling and placing, and the twelve rolls are done before the conversation gets anywhere interesting. If you have kids, this is the recipe to hand them. The rolls don’t have to be pretty to bake up right, and pride in a slightly lumpy enchilada is real pride.

The cozy rotation. Once the nights turn cold, this dish and the Slow Cooker Vegetable Curry basically alternate at my house — one on busy days when dinner needs to cook itself, one on slow evenings when I want the oven on and something to do with my hands. Between the two of them, nobody here has complained about meatless dinners in years. The enchiladas may have something to do with that. They are not a hardship.

Leftover filling is a bonus recipe. There’s always a little filling left, and it becomes the best desk lunch of the week: over rice with lime and cilantro, or folded into a tortilla as an unstructured burrito, or topped with a fried egg and called breakfast. Some weeks I make extra filling on purpose. The enchiladas are the main event, but the filling has a whole second act.

What Belongs Beside Them

The enchiladas are the meal, so the sides are simple. A quick cabbage or lettuce slaw with lime juice cuts through the cheese, and chips belong on the table no matter what — set out a bowl with our Slam Dunk Dip for pre-dinner grazing and watch the dinner conversation start early. If you want something warm alongside, Mexican rice or a scoop of plain rice takes the extra sauce, of which there should be some, because extra sauce is the correct amount. And the brownie bread from the note above handles the ending. That’s a full cozy-night menu, most of which involves opening the oven door twice.

Roll Them Differently

Green chile version — swap the red enchilada sauce for a jar or two of green salsa verde. The tangy tomatillo sauce with sweet potato is a classic for good reason, and it makes the whole dish taste brighter. Same method, zero changes.

Add shredded chicken — for a mixed table, stir a cup of cooked shredded chicken into half the filling and mark which row is which. Both rows get eaten. In my house both rows get eaten by the same people, but the option stands.

Chili-adjacent filling — add a cup of corn and an extra teaspoon of chili powder to the bean base, and the filling drifts toward black bean chili. If that direction appeals, our Cozy Vegetarian Chili Mac is the same flavors with elbows instead of tortillas — the two recipes make a very good week apart.

Freezer batch — roll a double recipe into two dishes, sauce and cheese one for tonight, and freeze the second unbaked. Thaw overnight and bake as written. A second pan of enchiladas in the freezer is the kind of thing that makes a hard Tuesday feel pre-arranged.

Breakfast enchiladas — scramble six eggs into the leftover filling, roll, sauce, and bake ten minutes. Weekend brunch, no new ingredients, and the hot sauce bottle migrates from the pantry to the table with great ceremony.

The Cozy Count

Nutrient	Per Serving (2 enchiladas, 1 of 6)
Calories	440 kcal
Protein	15 g
Carbohydrates	62 g
Fats	16 g

Estimates for the enchiladas as written, toppings excluded. Fifteen grams of protein from beans, cheese, and tortillas is respectable for a meatless dinner, and the sweet potatoes bring fiber and vitamin A along for the ride. It eats like comfort food and reads like a balanced plate, which is about as much as I ever ask of a Tuesday.

The Next Day

Leftover enchiladas keep covered in the fridge for 3 to 4 days, and they reheat better than almost anything in the casserole family — the sauce keeps the tortillas soft instead of dry. Warm a portion at 350°F (175°C) for 15 minutes, or microwave two enchiladas with a spoonful of extra sauce for about 90 seconds. Fresh cilantro and a new lime wedge make reheated enchiladas taste newly intentional.

For longer keeping, freeze the baked dish or individual portions, wrapped well, for up to 2 months. Thaw overnight in the fridge and reheat covered at 350°F for about 25 minutes. The tortillas soften a little more in the freeze-thaw, which nobody in my house has ever listed as a complaint.

The unbaked route also works — assemble, sauce, cheese, freeze, and bake from thawed when the calendar turns hostile. Between the freezer option and the filling’s second act as rice bowls, this recipe covers about five meals on its own. Cozy season is a marathon, and this is marathon food.

When Enchiladas Fight Back

Cracked, torn tortillas. They went in cold. Warm them — skillet or foil packet, Step 4 — and they roll without protest. If a tortilla cracks anyway mid-roll, double-wrap it in a second tortilla and call it a bonus roll. It happens in every kitchen once.

Dry, crumbly filling. The beans simmered too dry or the potato-to-bean ratio drifted. The filling should clump loosely when scooped, not crumble. A splash of broth or a spoonful of enchilada sauce stirred into the bowl fixes it in seconds.

Soup puddles around the enchiladas. Too much sauce pooled in the bottom of the dish, or the bean base was left watery. Simmer the beans until the liquid is nearly gone, and remember the bottom of the dish gets a thin bed of sauce, not a lake. Any extra sauce goes on top where it belongs.

Bland bites. Almost always under-salted filling or mild-everything. Salt the potato cubes before roasting, taste the bean base and the finished filling, and buy the medium sauce if the mild one has been letting you down. Also check the lime — a flat enchilada is very often just an unsqueezed one.

Tortillas went mushy. The dish sat sauced too long before baking, or it baked too long uncovered. Assemble and bake in a reasonable rhythm, and if the top is browning before the middle is hot, tent it with foil. Enchiladas want to be tender, not dissolved — the difference is about ten minutes, so set the timer honestly.

Enchilada Questions

Can I use flour tortillas instead of corn?

Yes. Flour tortillas roll without warming and hold together easily — they’re the beginner-friendly route. The trade is texture and flavor: corn tortillas taste more like real enchiladas and soak the sauce differently, while flour turns softer and bready. Both get eaten. If your household is new to rolling enchiladas, flour is a fine place to start, and you can graduate to corn when you feel like it. Nobody checks.

Can I make them ahead?

Yes — assemble the whole dish, sauce and cheese included, and refrigerate up to 24 hours before baking. Bake straight from the fridge and add five minutes. The tortillas soften slightly more than same-day baking, which some people actively prefer. Beyond 24 hours the tortillas start getting too friendly with the sauce, so freeze it instead if you need more runway.

Is this recipe spicy?

Mild, as written. The warmth comes from chili powder and smoked paprika, and a standard mild enchilada sauce keeps the whole dish family-friendly. Heat-seekers can use medium or hot sauce, add cayenne to the beans, or put hot sauce on the table where the heat decisions belong. The sweet potato does an excellent job of calming whatever fire you light.

Can I make it vegan?

Easily. Use vegan shredded cheese or skip the inside cheese and top with a generous layer instead, and finish with avocado, cilantro, and lime. The filling itself — sweet potato, black beans, aromatics, spices — is already vegan, so the conversion is one ingredient deep. The Vegan Thanksgiving Pot Pie is the same kind of one-step conversion if you’re building a plant-based rotation.

Can I use homemade enchilada sauce?

Absolutely, and it’s simpler than people expect — toasted dried chiles or chili powder bloomed in oil, whisked with tomato and broth and a little flour. If you have a good sauce recipe, this dish is a fine place to use it. If you don’t, a decent canned sauce seasoned with an extra pinch of cumin gets the job done honestly. The filling carries so much flavor that the sauce’s main job is coverage.

What if I’m sweet-potato-ed out?

Butternut squash cubes roast and roll the same way, and regular potatoes work with ten extra minutes of roasting. For the full sweet potato treatment in a completely different dish, our Sweet Potato Butternut Squash Carrot Lasagna is the noodle-free bake that runs on the same orange-and-cozy energy. Between that and the enchiladas, sweet potato season is fully staffed.

Roasted sweet potato · Smoky beans · Melted cheese

Sweet Potato & Black Bean Enchiladas

Warm corn tortillas filled with cumin-roasted sweet potatoes, smoky black beans, and cheese, then baked under red enchilada sauce. A hearty, comforting dinner for cozy nights.

Prep & assembly

About 25 minutes

Roast

25 minutes

Bake

20–25 minutes

Rest

5–10 minutes

Yield

12 enchiladas; 6 servings

As an Amazon Associate I earn from qualifying purchases. Ingredient and equipment links below are affiliate links.

Equipment

• Rimmed baking sheet
• Medium skillet for the beans
• Comal or dry skillet for warming tortillas
• 9 × 13-inch baking dish
• Tongs
• Large mixing bowl
• Clean kitchen towel for keeping tortillas warm
• Aluminum foil

Ingredients

The roasted sweet potatoes

• 2 medium sweet potatoes (about 1½ lb / 680 g), peeled and cut into ½-inch cubes
• 2 tablespoons olive oil
• 1 teaspoon ground cumin
• 1 teaspoon mild American-style chili powder blend, not pure cayenne
• ½ teaspoon salt

The black bean base

• 1 tablespoon olive oil
• 1 yellow onion, diced
• 3 cloves garlic, minced
• 2 cans (15 oz / 425 g each) black beans, drained and rinsed
• 1 teaspoon smoked paprika
• 1 teaspoon ground cumin
• ½ cup vegetable broth or water
• Salt and black pepper, to taste

The assembly

• 12 6-inch corn tortillas
• 3 cups red enchilada sauce, mild or medium
• 2 cups shredded Monterey Jack or cheddar, divided: ½ cup for filling and 1½ cups for topping

The fresh toppings

• 1 handful fresh cilantro, roughly chopped
• Lime wedges, for squeezing
• Sliced avocado (optional)
• Diced red onion (optional)
• Sour cream or plain Greek yogurt, to taste (optional)
• Hot sauce, to taste (optional)

Check the labels: Measure 3 cups of sauce rather than assuming two cans will be enough; can sizes vary. For a vegetarian meal, choose sauce without meat broth and cheese made with vegetarian-friendly enzymes. Corn tortillas do not make the entire recipe gluten-free automatically—check the sauce and other packaged ingredients if needed.

Instructions

1. Roast the sweet potatoes

   Heat the oven to 425°F (220°C). Toss the sweet potato cubes with 2 tablespoons olive oil, 1 teaspoon cumin, the chili powder, and ½ teaspoon salt on a rimmed baking sheet. Spread into a single layer and roast for about 25 minutes, turning halfway through, until tender with browned edges. Reduce the oven temperature to 375°F (190°C).

2. Simmer the black beans

   While the potatoes roast, heat 1 tablespoon olive oil in a medium skillet over medium heat. Cook the onion for 4–5 minutes until softened, then add the garlic and cook for 1 minute. Stir in the drained beans, smoked paprika, remaining teaspoon of cumin, and broth or water. Simmer uncovered for 8–10 minutes, until most of the liquid has reduced. Mash about a quarter of the beans against the side of the skillet, leaving the rest whole. Season with salt and pepper.

3. Combine the filling

   Gently fold the roasted sweet potatoes and bean mixture together in a large bowl. Stir in ½ cup shredded cheese. Taste and adjust the seasoning. The filling should be moist and hold together loosely, without excess liquid.

4. Warm the tortillas until pliable

   Heat a dry skillet or comal over medium heat. Warm each tortilla for about 30 seconds per side, just until flexible, without crisping it. Stack under a clean towel as you work and roll while still warm. Alternatively, wrap the tortillas in foil and heat at 375°F (190°C) for about 10 minutes, checking that the center tortillas are warm and pliable.

5. Sauce the dish and roll

   Spread ¾ cup enchilada sauce over the bottom of a 9 × 13-inch baking dish. Spoon about ⅓ cup filling down the center of each warm tortilla, using less if needed to roll without tearing. Roll snugly and place seam-side down. Arrange the 12 rolls closely together without forcing them to fit; use a second small baking dish if necessary. The filling quantities may leave some extra—do not overstuff the tortillas.

6. Cover, bake, and uncover

   Pour the remaining 2¼ cups sauce evenly over the rolls, coating exposed tortilla surfaces. Sprinkle with the remaining 1½ cups cheese. Tent loosely with foil so it does not touch the cheese. Bake at 375°F (190°C) for 10 minutes, then remove the foil and bake another 10–15 minutes, until the filling is hot throughout, the sauce bubbles, and the cheese is melted. Continue baking if needed; a refrigerated filling will take longer. Golden patches are welcome, but do not overbake just to force browning.

7. Rest and add the toppings

   Rest for 5–10 minutes before lifting the enchiladas from the dish. Scatter with cilantro and optional avocado or red onion. Offer lime wedges, sour cream or Greek yogurt, and hot sauce alongside. Plan on 2 enchiladas per serving.

Timing and bakeware: Allow roughly 1 hour 10 minutes–1 hour 25 minutes, including assembly and resting, with the beans cooking while the potatoes roast. Tortilla warming can overlap other tasks. Broiling is optional and only suitable for a manufacturer-approved broiler-safe dish—never assume a glass or ceramic baking dish can go under the broiler.