Sweet Potato Black Bean Enchiladas

Category: Wholesome Meals for Every Day

These vegetarian enchiladas combine tender sweet potatoes and black beans with savory spices for a hearty, satisfying meal. The filling is sautéed with onions, garlic, chili powder and cumin, then rolled in flour tortillas. Topped with red enchilada sauce and melted cheese, they bake until bubbly and delicious. Make ahead and freeze for convenient meals later. Customize with your favorite toppings like Greek yogurt, avocado, or fresh cilantro. For dietary variations, try vegan cheese or gluten-free corn tortillas.

woman cooking.
Updated on Sun, 08 Jun 2025 15:27:06 GMT
A plate of food with a burrito and a lime wedge. Save
A plate of food with a burrito and a lime wedge. | recipesbylena.com

This hearty vegetarian enchilada recipe has become my family's go-to Mexican dinner for busy weeknights. The combination of sweet potatoes and black beans creates a filling that's both nutritious and satisfying, wrapped in soft tortillas and smothered in zesty enchilada sauce.

I first made these enchiladas during a particularly hectic week when I needed something both comforting and nourishing. My children, usually skeptical of vegetarian meals, requested seconds and now these enchiladas appear on our table at least twice a month.

Ingredients

  • Sweet potatoes: Add natural sweetness and a velvety texture while providing essential vitamins. Look for firm potatoes with smooth skin.
  • Black beans: Deliver plant-based protein and fiber. Canned beans work perfectly, just be sure to rinse them well to reduce sodium.
  • Red onion: Offers a mild peppery flavor that mellows when cooked. Choose one that feels heavy for its size.
  • Enchilada sauce: Provides authentic Mexican flavor. Store-bought works wonderfully, but homemade elevates the dish if you have time.
  • Cheese: Creates that irresistible melty topping. A Mexican blend offers the perfect melt and flavor, but cheddar works beautifully too.
  • Flour tortillas: Hold the filling without breaking. The 8-inch size is ideal for rolling without overfilling.
  • Warming spices: Like chili powder and cumin provide depth without overwhelming heat. Fresh spices make a noticeable difference.

Step-by-Step Instructions

Prepare the Base:
Heat olive oil in a large skillet over medium heat until it shimmers. Add diced red onion and sweet potato cubes, sautéing for 5 minutes until the edges of the sweet potatoes begin to caramelize. Stir frequently to prevent sticking or burning.
Create Steam:
Add half a cup of water to the skillet and immediately cover with a lid. The steam will help cook the sweet potatoes until tender, about 5 to 10 minutes. Check occasionally and add a splash more water if the pan seems dry. The potatoes should yield easily when pierced with a fork but still hold their shape.
Add Aromatics:
Remove the lid and add minced garlic, chili powder, cumin, salt, and pepper. Cook for 30 seconds while stirring constantly. The brief heat releases the aromatic compounds in the spices without burning them. The kitchen should fill with an incredible fragrance at this point.
Complete the Filling:
Remove the pan from heat and fold in the rinsed black beans. The residual heat will warm the beans without making them mushy. Taste and adjust seasonings if needed. The filling should have a complex flavor with a balance of sweet, earthy, and spicy notes.
Prepare Baking Dish:
Spread half a cup of enchilada sauce across the bottom of a 9x13 inch baking dish. This prevents sticking and adds flavor to the bottom of each enchilada.
Roll Enchiladas:
Place half a cup of filling slightly off-center on each tortilla, sprinkle with about two tablespoons of cheese, then roll tightly. Place each enchilada seam side down in the prepared baking dish, arranging them snugly against one another.
Add Sauce and Cheese:
Pour the remaining enchilada sauce evenly over the rolled tortillas, making sure to cover the ends to prevent drying. Sprinkle the remaining cheese in an even layer across the top.
Bake to Perfection:
Cover the dish with foil and bake for 15 minutes at 375°F. Remove the foil and continue baking for 10 more minutes until the cheese bubbles and begins to brown at the edges. The foil prevents the enchiladas from drying out while they heat through.

The sweet potatoes are truly the star of this recipe. I discovered their magic in enchiladas during a farmers market haul when I was looking to branch out from traditional fillings. Their natural sweetness perfectly balances the savory beans and spices, creating a complexity that keeps everyone coming back for more.

Make Ahead Options

These enchiladas are perfect for busy households because they can be prepared in advance. Assemble the entire dish up to a day before cooking, cover tightly with plastic wrap and refrigerate. When ready to bake, simply add about 10 extra minutes to the covered baking time. The flavors actually develop nicely during their rest in the refrigerator, making this a great option for entertaining.

Freezer Instructions

One of the things I appreciate most about this recipe is how beautifully it freezes. You can freeze the assembled enchiladas before baking for up to three months. Wrap the baking dish tightly in plastic wrap and then aluminum foil to prevent freezer burn. When ready to enjoy, thaw overnight in the refrigerator and then bake according to the instructions, adding about 15 minutes to the covered baking time. Individual portions of baked enchiladas also freeze well for quick lunches.

Serving Suggestions

These enchiladas shine brightest when accompanied by complementary sides and toppings. I like to serve them with a simple green salad dressed with lime vinaigrette for freshness. For toppings, offer a variety including diced avocado, fresh cilantro, sliced jalapeños, and lime wedges. The cooling effect of Greek yogurt or sour cream balances the mild spice of the enchiladas perfectly. For a complete fiesta, add a side of Mexican rice or a fresh corn and black bean salad.

Variations Worth Trying

While this recipe is delicious as written, it lends itself beautifully to customization. For those who enjoy heat, add a diced jalapeño to the sweet potato mixture or use a spicier enchilada sauce. Spinach or kale can be wilted into the filling for additional nutrients. Corn kernels add pleasant sweetness and texture. For those who miss meat, jackfruit prepared with taco seasoning makes a convincing substitute while maintaining the vegetarian status.

A plate of food with a white dollop on top. Save
A plate of food with a white dollop on top. | recipesbylena.com

Recipe FAQs

→ Can I make these enchiladas ahead of time?

Yes! You can assemble the enchiladas and refrigerate them unbaked for up to 1 day. You can also freeze them (wrapped airtight) for up to 3 months. If frozen, thaw overnight in the refrigerator and add 10-15 minutes to the covered bake time.

→ How do I store leftover enchiladas?

Baked enchiladas can be refrigerated for up to 4 days or frozen for up to 3 months. If frozen, thaw overnight in the refrigerator before reheating.

→ Can I make these enchiladas vegan?

Absolutely! Simply omit the cheese or substitute your favorite vegan cheese alternative to make these enchiladas completely plant-based.

→ How can I make these enchiladas gluten-free?

Use certified gluten-free corn tortillas instead of flour tortillas. Since corn tortillas are typically smaller, you may need a few extra. To make corn tortillas more pliable for rolling, warm them in the microwave between damp paper towels or heat them briefly in a skillet.

→ What toppings go well with these enchiladas?

These enchiladas are delicious topped with plain Greek yogurt or sour cream, sliced avocado, chopped red onion, and fresh cilantro. You can customize with your favorite toppings!

→ What type of cheese works best for these enchiladas?

You can use cheddar, Monterey jack, Colby jack, or a Mexican cheese blend. Any of these options will work well and create that perfect melty, cheesy topping.

Vegetarian Sweet Potato Enchiladas

Hearty enchiladas with sweet potatoes and black beans, topped with cheese and red sauce for a satisfying vegetarian dinner.

Prep Time
40 min
Cooking Time
25 min
Total Time
65 min
By: Lena

Category: Lunch & Dinner

Skill Level: Medium

Cuisine Type: Mexican

Yield: 10 Serves (10 enchiladas)

Dietary Preferences: Vegetarian

Ingredients

01 1 tablespoon olive oil
02 1 small red onion, chopped
03 3 cups sweet potato, peeled and cubed (½-inch, about 2 medium)
04 3 cloves garlic, minced
05 1 tablespoon chili powder
06 2 teaspoons cumin
07 ¼ teaspoon salt
08 ¼ teaspoon black pepper
09 15 ounces canned black beans, rinsed and drained
10 1 ½ cups red enchilada sauce (about 10 ounces)
11 2 cups shredded cheese (cheddar, Monterey Jack, Colby Jack, or Mexican cheese blend), divided
12 10 8-inch flour tortillas (whole wheat or white)
13 Optional toppings: plain Greek yogurt or sour cream, avocado, chopped red onion, fresh cilantro

Steps to Follow

Step 01

Preheat oven to 375°F.

Step 02

Heat olive oil in a large skillet over medium heat. Add onion and sweet potato and sauté for 5 minutes, stirring often, until sweet potato begins to lightly brown. Add ½ cup water, cover, and cook for 5-10 more minutes until sweet potato is tender.

Step 03

Uncover the pan and stir in garlic, chili powder, cumin, salt, and black pepper. Cook for 30 seconds, then remove from heat. Stir in black beans.

Step 04

Place ½ cup enchilada sauce in the bottom of a 9x13-inch baking dish.

Step 05

Place ½ cup sweet potato black bean filling and 2 tablespoons shredded cheese onto one tortilla. Roll tightly and place seam-side down in the baking dish. Repeat with remaining tortillas and filling.

Step 06

Pour remaining enchilada sauce over the rolled tortillas, then top with remaining cheese.

Step 07

Cover the dish with foil and bake for 15 minutes. Uncover and bake for an additional 10 minutes, until hot and bubbly.

Step 08

Serve with desired toppings such as Greek yogurt, sour cream, avocado, chopped red onion, or fresh cilantro.

Additional Notes

  1. Unbaked enchiladas can be refrigerated for up to 1 day or frozen for up to 3 months. Defrost overnight in the refrigerator before baking.
  2. To make vegan enchiladas, omit the cheese or use vegan cheese options.
  3. Use certified gluten-free corn tortillas for a gluten-free version. Warm tortillas to make them pliable before rolling.

Tools You'll Need

  • Large skillet
  • Baking dish (9x13-inch)
  • Foil

Allergen Info

Check each ingredient for potential allergens, and consult a health professional if necessary.
  • Contains dairy products (cheese)
  • Contains gluten (flour tortillas)

Nutritional Information (Per Serving)

These details are for general reference only and don't replace expert medical advice.
  • Calories: 330
  • Fats: 11 grams
  • Carbohydrates: 45 grams
  • Proteins: 13 grams