Sweet potatoes and black beans make a filling that is substantial without becoming heavy. The potatoes bring caramelized edges and a soft center; the beans add an earthy contrast that keeps the sweetness in check. A red sauce seasoned with smoked paprika carries that contrast through every bite, while Monterey Jack melts into a gentle, creamy topping.
These enchiladas are built around roasted vegetables rather than a wet skillet filling. That distinction matters once the tortillas meet the sauce: the filling stays defined, and the corn tortillas soften without dissolving into a single layer. A little mashed bean mixture binds the cubes together so each rolled enchilada is easier to transfer from the dish.
Recipe Details and Equipment
The total includes a 10-minute rest. The sauce cooks while the potatoes roast; the cooking allowance covers 25 minutes of roasting and 30 minutes of baking.
Use an 18-by-13-inch rimmed sheet pan, a 3-quart saucepan, a large mixing bowl, and a 9-by-13-inch baking dish. Have a whisk, sturdy spatula, foil, and an instant-read thermometer ready. A roomy sheet pan gives the potatoes enough exposed surface to brown; a crowded small pan traps steam and makes their edges soft.
Ingredients
- 1 1/2 pounds sweet potatoes, peeled and cut into 1/2-inch cubes
- 3 tablespoons olive oil, divided
- 1 medium yellow onion, finely diced
- 3 garlic cloves, minced
- 2 teaspoons ground cumin, divided
- 2 teaspoons smoked paprika, divided
- 1 teaspoon dried oregano
- 1 teaspoon fine salt, divided
- 1/4 teaspoon ground black pepper
- 2 tablespoons all-purpose flour
- 2 tablespoons mild chili powder blend
- 2 tablespoons tomato paste
- 2 cups low-sodium vegetable broth
- 1 tablespoon apple cider vinegar
- 2 cans (15 ounces each) black beans, drained and rinsed
- 1 tablespoon fresh lime juice
- 12 corn tortillas, 6 inches in diameter
- 8 ounces Monterey Jack cheese, shredded (about 2 cups), divided
- 1/4 cup chopped fresh cilantro
Build Flavor Before Rolling
Keep the Sweet Potato Pieces Small and Even
Half-inch cubes are small enough to tuck into a tortilla but large enough to remain recognizable after baking. Larger chunks can poke through the tortilla or stay firm in the center. Dry the peeled potatoes before tossing them with oil, and spread them across the sheet pan rather than piling them toward the middle.
Look for a few browned faces and a fork-tender interior, not a dry crust on every side. The potatoes will spend another half hour in the baking dish. Stop roasting when a fork slides through easily; over-roasted, dehydrated cubes can absorb too much sauce and make the filling seem dry.
A Smoky Sauce That Still Tastes Bright
Use a mild chili powder blend intended for seasoning dishes, not two tablespoons of a single fiery ground chile. Smoked paprika supplies most of the smoke here. Briefly cooking the flour and tomato paste in the oil removes their raw edge, but keep stirring so the ground spices do not scorch against the pan.
Whisk in the broth gradually, beginning with a small splash to loosen the paste. The finished sauce should coat a spoon while still flowing in a continuous ribbon. It will thicken further in the oven. Vinegar goes in after the simmer so its acidity stays clear against the sweet potatoes and rich cheese.
Numbered Method
- Heat the oven to 425°F with a rack in the middle. Toss the sweet potatoes on an 18-by-13-inch rimmed sheet pan with 1 tablespoon olive oil, 1 teaspoon cumin, 1 teaspoon smoked paprika, 1/2 teaspoon salt, and the black pepper. Spread in one layer and roast for 25 minutes, turning after 15 minutes, until browned at the edges and easily pierced with a fork.
- While the potatoes roast, heat the remaining 2 tablespoons olive oil in a 3-quart saucepan over medium heat. Cook the onion for 6 minutes, stirring, until softened. Add the garlic, remaining 1 teaspoon cumin, remaining 1 teaspoon smoked paprika, and oregano; stir for 30 seconds. Transfer half this onion mixture to a large mixing bowl.
- Add the flour, chili powder, and tomato paste to the onion mixture remaining in the saucepan. Stir for 1 minute. Gradually whisk in the broth, then add the remaining 1/2 teaspoon salt. Simmer gently for 8 minutes, stirring frequently, until lightly thickened. Stir in the vinegar and remove from the heat.
- Add the drained beans, roasted sweet potatoes, and lime juice to the reserved onion mixture. Mash about one-quarter of the mixture with a fork, leaving the rest chunky. Fold in 1 cup of the cheese. Reduce the oven temperature to 375°F.
- Spread 1/2 cup sauce over the bottom of a 9-by-13-inch baking dish. Wrap the tortillas in a barely damp clean towel and microwave for 45 to 60 seconds, until flexible; keep covered. Divide the filling into 12 portions, approximately 1/3 cup each. Fill and roll each warm tortilla, then arrange seam-side down in the dish, with eight across and four fitted along the remaining side.
- Spoon all remaining sauce over the tortillas, covering the edges. Scatter the remaining 1 cup cheese over the top. Cover the dish with foil, keeping it clear of the cheese, and bake at 375°F for 20 minutes. Uncover and bake for 10 minutes more, until bubbling and the center reaches 165°F; extend baking if needed.
- Rest the enchiladas for 10 minutes before serving. Sprinkle with all the cilantro and serve two enchiladas per portion.
Rolling, Baking, and Getting Clean Portions
Warm Corn Tortillas Are More Cooperative
Cold corn tortillas tend to split at the first bend. Warm the entire stack until the tortillas feel supple, then keep them wrapped while you work. If the last few cool down, rewarm them briefly. The towel should be barely damp, not dripping, because excess water makes the tortillas fragile before they reach the sauce.
Divide the filling in the bowl before starting to roll. Twelve rough portions help prevent the first tortillas from being overfilled and the last ones from being nearly empty. Put the filling in a narrow strip just below the center, fold the near edge over it, and roll without squeezing. A small tear is harmless when that side faces down.
Coat all exposed tortilla edges with sauce before adding cheese. Bare corners can become leathery even while the middle is tender. Covering the dish for the first part of baking allows the filling to heat through; uncovering it lets excess surface moisture escape. The resting period lets the sauce settle so a spatula can lift a complete roll.
Fixing Dry, Loose, or Broken Enchiladas
If the filling looks loose before assembly, mash a few more beans against the side of the bowl. Do not add extra broth to the filling itself. If it looks dry, loosen it with a spoonful of the measured sauce rather than an unmeasured splash of water. The goal is a mixture that holds on a spoon without turning pasty.
A sauce that thickens too much while waiting can be thinned with water one tablespoon at a time, just until pourable. If tortillas crack despite warming, use a fresher package or briefly warm smaller stacks. Cracks do not require discarding the food: arrange the rolls snugly, cover them thoroughly, and lift portions with a broad spatula.
Adaptations and What to Serve Alongside
For a dairy-free version, omit the cheese from the filling and top or use a melting plant-based alternative in the same quantity. Without cheese, mash a little more of the beans to keep the filling cohesive. Check the vegetable broth and tortillas as well if cooking for someone with specific dietary restrictions.
Butternut squash can replace the sweet potatoes by weight when cut into the same half-inch cubes. Roast until fork-tender, allowing extra time if necessary. Pinto beans can replace black beans; drain them thoroughly and mash gently because their skins may break more easily. Freshly cooked beans also work: use about 3 cups, well drained.
For another dinner built around a smoky, vegetable-filled center, southwest chicken stuffed peppers offer a different main-course direction for meat eaters. On a vegetarian menu, a small bowl of creamy Tuscan white bean soup makes a warming first course; serve smaller enchilada portions when pairing the two.
Make Ahead, Storage, and Reheating
Prepare the sauce and filling up to one day ahead and refrigerate them separately. Warm the sauce until pourable and take the chill off the filling before rolling, then follow the baking method and confirm the center temperature. Keeping the tortillas separate until assembly protects their texture and avoids an overly soft bottom layer.
For an assembled refrigerated dish, allow additional covered baking time as needed rather than assuming the original schedule will heat a cold center. Use a metal pan or follow the baking-dish manufacturer's guidance about moving chilled cookware into a hot oven. Keep the foil on until the center is hot, then uncover to finish the cheese.
Refrigerate leftovers in shallow containers within 2 hours, or within 1 hour above 90°F. Keep at 40°F or below and use within 3 to 4 days, consistent with the FoodSafety.gov storage chart. Reheat covered portions with a spoonful of water at 350°F or in the microwave until the center reaches 165°F, following the safe minimum temperature chart.
