If you love hearty, cozy, flavor-loaded meals that feel both nourishing and indulgent, these Sweet Potato, Corn, and Black Bean Enchiladas are about to become your newest weeknight obsession. They manage to strike that beautiful balance between wholesome ingredients and comforting richness — all wrapped in warm tortillas and bathed in velvety enchilada sauce. Whether you’re vegetarian, doing a meatless night, or simply craving something satisfying yet easy, this recipe delivers everything you want in a Mexican-inspired bake.

What makes these enchiladas so special? It’s the combination of textures and colors. The sweet potatoes add creamy sweetness, the black beans provide protein and heartiness, and the corn contributes a burst of juicy crunch. Mix these with sautéed aromatics, warm spices, and a touch of lime and cilantro, and you’ve got a filling that tastes like it stewed for hours — even though it didn’t.

But the real magic happens when these ingredients get wrapped in tender tortillas, smothered in red enchilada sauce, sprinkled with cheese, and baked until everything melds together into a bubbling, fragrant dish. As soon as the baking dish hits the table, the aromas alone are enough to pull everyone in.

Whether you’re feeding a family, meal-prepping for the week, or cooking for friends on a cozy night in, this recipe checks every box: affordable ingredients, minimal prep, vibrant nutrition, and bold flavors that hit the spot every single time.

Why You’ll Love These Enchiladas

✓ Packed with Vegetables

Sweet potatoes, onions, corn, black beans, cilantro, and green chiles — every bite is colorful, nutrient-rich, and satisfying.

✓ Protein-Rich Without Meat

Black beans provide fiber and plant protein, making the dish filling and energizing.

✓ Perfect Make-Ahead Meal

Enchiladas reheat beautifully and freeze even better, making them a great meal-prep option.

✓ Cozy, Comforting, and Crowd-Pleasing

The gooey cheese, warm tortillas, and bubbling sauce make this as satisfying as any classic casserole.

✓ Customizable

Swap beans, change the sauce, or add toppings — this recipe welcomes creativity.

Ingredients

Below is everything you’ll need to create these unforgettable enchiladas. The list looks long, but don’t worry — the process is simple and incredibly rewarding.

For the Filling

• 2 large sweet potatoes, peeled and diced
• 1 tablespoon olive oil
• 1 medium onion, diced
• 3 cloves garlic, minced
• 1 can (15 oz) black beans, drained and rinsed
• 1 ½ cups frozen or canned corn
• 1 can (4 oz) diced green chiles
• 1 teaspoon cumin
• 1 teaspoon chili powder
• ½ teaspoon smoked paprika
• ½ teaspoon salt (more to taste)
• Juice of ½ lime
• ¼ cup chopped cilantro

For Assembling

• 10–12 small flour or corn tortillas
• 2 cups red enchilada sauce (store-bought or homemade)
• 1 ½ cups shredded cheese (cheddar, Monterey Jack, or Mexican blend)

Optional Toppings

• Sliced avocado
• Crumbled queso fresco
• Extra cilantro
• Lime wedges
• Sour cream or Greek yogurt
• Pickled onions

Instructions

1. Cook the sweet potatoes.
   Bring a medium pot of water to a boil. Add diced sweet potatoes and cook 10–12 minutes until fork-tender. Drain and set aside.
2. Prepare the vegetable mixture.
   In a large skillet, heat olive oil over medium heat. Add onion and sauté 4–5 minutes until softened. Stir in garlic and cook 30 seconds until fragrant.
3. Combine the filling.
   Add black beans, corn, cooked sweet potatoes, green chiles, cumin, chili powder, smoked paprika, and salt. Stir to combine well.
4. Add finishing flavors.
   Mix in lime juice and cilantro. Taste and adjust seasoning as needed.
5. Prepare the baking dish.
   Preheat oven to 375°F (190°C). Spread ½ cup enchilada sauce across the bottom of a 9×13 baking dish.
6. Fill the tortillas.
   Spoon ⅓ to ½ cup of filling into each tortilla. Roll tightly and place seam-side down in the baking dish.
7. Add sauce and cheese.
   Pour remaining enchilada sauce over the top, spreading evenly. Sprinkle generously with cheese.
8. Bake.
   Bake 20–25 minutes, or until the cheese is melted and bubbling and edges look golden.
9. Top and serve.
   Add desired toppings and serve warm with lime wedges.

Tips for Success

Use roasted sweet potatoes for extra depth.

Boiling is quick, but roasting brings out caramelized flavor. Roast at 425°F for 25 minutes.

Warm the tortillas before rolling.

Microwave under a damp towel for 20 seconds to prevent cracking.

Use verde sauce instead of red.

It gives the dish a brighter, tangier flavor.

Add heat.

Mix in diced jalapeño, chipotle peppers, or spicy salsa.

Make it vegan.

Use vegan cheese or omit cheese entirely and add avocado on top.

Serving Suggestions

These enchiladas pair beautifully with:

• Mexican rice or cilantro lime rice
• Refried beans
• A crisp cabbage slaw
• A simple green salad
• Chips and guacamole

And don’t forget a squeeze of fresh lime — it brightens every bite.

Variations

Butternut Squash Version

Swap sweet potatoes with diced butternut squash for a fall-forward twist.

Poblano & Corn Enchiladas

Replace black beans with roasted poblano peppers for smoky richness.

Sweet Potato & Spinach

Stir in fresh baby spinach at the end for a boost of greens.

Cheesy Creamy Fillings

Add a spoonful of cream cheese or Greek yogurt to the filling for extra creaminess.

Fun Fact & Cultural Context

Enchiladas date back to ancient Mesoamerica, where indigenous peoples wrapped fish or vegetables in corn tortillas and bathed them in chili sauces. Today, enchiladas are beloved across Mexico and the world, available in countless regional varieties — from enchiladas suizas to enchiladas verdes. This sweet potato, corn, and black bean version pays tribute to the tradition while leaning into modern vegetarian comfort cooking.

Sweet Potato, Corn, and Black Bean Enchiladas

A hearty, colorful, vegetarian enchilada bake filled with sweet potatoes, corn, and black beans, wrapped in warm tortillas and baked in rich enchilada sauce.

Print Recipe Pin Recipe

Prep Time 25 minutes mins

Cook Time 25 minutes mins

Total Time 50 minutes mins

Servings: 6 people

Course: Dinner, Main

Cuisine: Mexican, Vegetarian

Calories: 310

Ingredients

  

Filling

• 2 large sweet potatoes peeled and diced
• 1 tbsp olive oil
• 1 onion diced
• 3 cloves garlic minced
• 1 can black beans drained and rinsed
• 1.5 cups corn
• 1 can diced green chiles
• 1 tsp cumin
• 1 tsp chili powder
• 0.5 tsp smoked paprika
• 0.5 tsp salt
• 0.5 lime juiced
• 0.25 cup cilantro chopped

Assembly

• 10-12 tortillas flour or corn
• 2 cups enchilada sauce
• 1.5 cups shredded cheese

Equipment

• Skillet
• Pot
• Baking dish
• Cutting board

Method

 

1. Boil diced sweet potatoes for 10–12 minutes until tender, then drain.
2. Heat olive oil in a skillet and sauté onion for 4–5 minutes, then add garlic.
3. Stir in black beans, corn, sweet potatoes, green chiles, and spices.
4. Mix in lime juice and cilantro and remove from heat.
5. Preheat oven to 375°F (190°C) and spread enchilada sauce on bottom of baking dish.
6. Fill tortillas with the mixture, roll tightly, and place seam-side down.
7. Top with remaining sauce and cheese.
8. Bake 20–25 minutes until bubbling and golden.

Notes

For extra richness, add a spoonful of cream cheese to the filling.