Hearty Sweet Potato Black Bean Enchiladas

These Black Bean Sweet Potato Enchiladas are more than just a meal; they’re a vibrant celebration of flavors and textures, promising a hearty vegetarian dinner that truly satisfies! Effortlessly adaptable for a gluten-free diet by simply opting for corn tortillas, this recipe champions convenience as it can be entirely assembled in advance. Imagine the ease of preparing a delicious, wholesome meal hours before, or even the day before, leaving you free to enjoy your evening without the last-minute rush.

A beautifully plated serving of Sweet Potato Black Bean Enchiladas topped with creamy avocado slices and fresh cilantro, ready to be enjoyed.

For many families, Mexican cuisine holds a special place, making weekly appearances on the dinner table. While taco nights are undeniably popular, there’s a unique appeal to enchiladas. The ability to prepare all the components – from the savory filling to the rich sauce – ahead of time, and even assemble the entire baking dish, makes them a go-to for busy households seeking delicious homemade meals. Traditionally, meat-centric options like chicken enchiladas or green enchiladas might be the norm, but these black bean sweet potato enchiladas are here to prove that vegetarian dishes can be just as, if not more, satisfying and flavorful.

The magic truly happens with the exquisite pairing of ingredients. The natural sweetness of the tender sweet potatoes provides a beautiful contrast to the robust, savory, and subtly spicy notes of a classic red enchilada sauce. Complementing this duo, the black beans contribute a rich, earthy depth and essential protein, while the corn adds a delightful pop of texture and an extra layer of sweetness. Topped generously with melted cheese and a sprinkle of vibrant, freshly chopped cilantro, these enchiladas transform into a memorable, meatless dinner that is guaranteed to impress every palate at your table, even the most dedicated meat-lovers.

A baking dish filled with golden-brown sweet potato enchiladas, generously topped with melted cheese and fresh green cilantro, straight from the oven.

Why You’ll Love This Recipe

  • Unforgettable Flavor and Hearty Satisfaction: These sweet potato and black bean enchiladas deliver a depth of flavor that rivals any meat-based dish. The combination of sweet, savory, and spicy elements creates a truly satisfying meal that will leave you feeling full and happy, proving that vegetarian dining can be incredibly delicious and robust.
  • Perfect for Meal Prep and Advance Planning: One of the standout features of this recipe is its incredible flexibility. You can prepare individual components like the filling and sauce several days in advance, or even assemble the entire casserole dish before baking. This makes it an ideal option for busy weeknights, entertaining, or simply enjoying a homemade meal without the stress.
  • Highly Customizable to Your Taste: This recipe serves as an excellent foundation, allowing for endless customization. Feel free to experiment with different types of tortillas (corn for gluten-free, flour for a softer bite), various beans, your preferred cheese blends, or even different enchilada sauces to tailor it perfectly to your family’s preferences.
  • Naturally Gluten-Free Friendly: For those following a gluten-free diet, this recipe is a breeze. Simply choose your favorite gluten-free corn tortillas, and you’re all set to enjoy a delicious and safe meal without compromising on taste or texture.
  • Wholesome and Nutrient-Packed: Sweet potatoes are a powerhouse of vitamins and fiber, while black beans provide essential protein and iron. Combined with corn and other fresh ingredients, this dish is not only delicious but also contributes to a balanced and healthy diet.

The Heart of the Meal: Recipe Ingredients

Crafting these delectable enchiladas is straightforward, whether you prefer to cook entirely from scratch or leverage the convenience of quality store-bought ingredients to significantly reduce prep time. Each ingredient plays a crucial role in building the layered flavors of this dish.

A vibrant display of fresh ingredients for sweet potato and black bean enchiladas, including sweet potatoes, onions, black beans, corn, spices, and tortillas.
  • Sweet Potatoes: The star of our filling! Choose firm, unblemished sweet potatoes of any variety. Their natural sweetness softens beautifully when cooked, providing a creamy texture and a delicious counterpoint to the savory spices.
  • Onion: A single yellow onion, finely chopped, forms the aromatic base of our filling, adding a fundamental layer of savory flavor that enhances all other ingredients.
  • Black Beans: These legumes are a fantastic source of plant-based protein and fiber. You can prepare a batch of Instant Pot Black Beans for superior flavor and texture, or use your favorite brand of canned black beans, ensuring they are rinsed and drained thoroughly.
  • Corn: Whether fresh from the cob, conveniently frozen, or canned, corn kernels add a delightful burst of sweetness and a pleasant textural contrast to the filling. It’s a classic Mexican ingredient that brightens the dish.
  • Enchilada Sauce: The soul of any enchilada dish! My homemade red enchilada sauce is incredibly quick to make, requiring just 10 minutes and a few pantry staples, offering unparalleled freshness. Alternatively, a good quality store-bought red enchilada sauce works wonderfully for convenience.
  • Tortillas: This recipe is designed with soft taco-sized tortillas, which are perfectly pliable for rolling and ideal for individual servings. Feel free to use your preferred type, whether flour or corn. If you opt for larger tortillas, simply adjust the number of enchiladas you make accordingly. For a gluten-free version, select corn tortillas.
  • Spices: A harmonious blend of chili powder, smoked paprika, and cumin infuses the sweet potato filling with authentic warm, earthy, and subtly spicy Mexican flavors. These spices are key to the dish’s aromatic profile.
  • Cheese: A generous amount of grated cheese brings a creamy, melty deliciousness to the top of the enchiladas. A Mexican blend is often ideal, but you can use cheddar, Monterey Jack, or your favorite cheese. To make this recipe dairy-free or vegan, simply omit the cheese or substitute it with a high-quality vegan shredded cheese alternative.

Refer to the comprehensive recipe card below for the precise measurements and quantities of each ingredient needed.

Step-by-Step: How to Make Sweet Potato Black Bean Enchiladas

This sweet potato enchilada recipe is surprisingly simple to create, despite its impressive outcome. While it does involve a few preparation steps, much of the work can be completed up to several days in advance, making it an excellent choice for efficient meal planning.

Pro Tip for Efficiency: Maximize your time by preparing the enchilada sauce up to a full week beforehand, or even freezing it for up to three months for ultimate convenience. The flavorful filling, combining sweet potatoes, black beans, and corn, can also be made a few days in advance and stored in the refrigerator, ready when you are!

For detailed, step-by-step instructions, please consult the full recipe card provided below.

A visual collage illustrating the key steps to prepare sweet potato black bean enchiladas: cooking the filling, rolling the tortillas, and assembling in a baking dish.
  1. Prepare and Cook the Sweet Potatoes: Begin by peeling your sweet potatoes and cutting them into manageable 1-inch cubes. Heat a tablespoon of oil in a large skillet over medium heat. Add the chopped onion and cook until it softens and becomes translucent, which usually takes about 5 minutes. Stir in the chili powder, ground cumin, and smoked paprika, cooking for just 30 seconds until fragrant. Then, add the cubed sweet potatoes, sautéing for another minute to coat them in the spices. Pour in 2 tablespoons of water, cover the skillet, and cook for about 10 minutes, stirring occasionally. Adjust the heat if necessary to prevent burning, ensuring the sweet potatoes become tender but still hold their shape.
  2. Complete the Enchilada Filling: Once the sweet potatoes are tender, stir in the rinsed and drained black beans and the corn kernels (fresh, frozen, or canned). Continue to cook the mixture for an additional 5 minutes, allowing the flavors to meld and the beans and corn to warm through. Season with salt and pepper to taste, adjusting to your preference. Remove the skillet from the heat.
  3. Fill and Roll the Enchiladas: Take your soft taco-sized tortillas. To prevent cracking and make them more pliable, gently warm the tortillas by wrapping a stack in a damp paper towel and microwaving for 30 seconds. This step is crucial for easy rolling. Place about ½ cup of the prepared sweet potato and black bean filling down the center of each tortilla. Drizzle a small amount of enchilada sauce over the filling, and sprinkle with a pinch of grated cheese. Carefully roll up each tortilla, ensuring the filling stays tucked inside.
  4. Assemble in the Baking Dish: Prepare a 9×13 inch baking pan by greasing it lightly with cooking spray. Pour approximately ½ cup of your red enchilada sauce evenly across the bottom of the pan – this creates a flavorful bed for the enchiladas and helps prevent them from sticking. Arrange the rolled enchiladas seam-side down in the prepared baking dish, fitting them snugly together.
  5. Top with Sauce and Cheese: Once all the enchiladas are neatly arranged in the pan, pour the remaining red enchilada sauce evenly over the tops of the tortillas, ensuring they are well coated. Finally, sprinkle the remaining 1½ cups of grated cheese generously over everything.
  6. Bake to Golden Perfection: Place the baking dish in a preheated oven at 350°F (175°C). Bake for 20-30 minutes, or until the enchiladas are heated through, the sauce is bubbly around the edges, and the cheese on top is beautifully melted and lightly golden.

Frequently Asked Questions About Enchiladas

How do you prevent tortillas from cracking when making enchiladas?

To ensure your tortillas are soft and pliable, preventing them from cracking during rolling, wrap a stack of tortillas in a damp paper towel and microwave them for 30 seconds. The combination of moisture and gentle heat will make them much easier to work with, ensuring perfectly rolled enchiladas every time.

Can this recipe be made vegan?

Absolutely! This recipe is easily adaptable for a vegan diet. Simply omit the shredded cheese entirely or replace it with your favorite high-quality vegan cheese alternative. The robust flavors of the sweet potato and black bean filling ensure the dish remains incredibly delicious and satisfying, even without dairy.

What toppings go well with these enchiladas?

While freshly chopped cilantro adds a burst of freshness that I adore, the topping possibilities are endless! Enhance your enchiladas with creamy avocado slices or a dollop of homemade guacamole, sliced black olives, diced fresh tomatoes, a spoonful of zesty restaurant-style salsa, a swirl of sour cream or vegan sour cream, or even a sprinkle of crumbled cotija cheese for extra flavor.

Can I freeze these enchiladas?

Yes, enchiladas are incredibly freezer-friendly, making them perfect for future meals! To freeze, wrap the assembled (but unbaked) enchiladas tightly first in plastic wrap, then in aluminum foil, and store in the freezer for up to 3 months. When ready to bake, remove the plastic wrap, cover the dish with foil, and bake from frozen for 20-30 minutes. Then, remove the foil and bake for an additional 10 minutes, or until the sauce is bubbly and the cheese is melted and golden brown.

Close-up of sweet potato and black bean enchiladas served on a white plate, garnished with fresh avocado slices and cilantro.

Elevate Your Meal: Serving Suggestions

Transform your sweet potato enchiladas into a full Mexican-inspired feast by pairing them with an array of complementary side dishes. These additions will create a vibrant and diverse dining experience that delights the senses:

  • Flavorful Rice Sides: Accompany your enchiladas with a generous helping of fluffy Mexican rice, infused with tomatoes and spices, or the refreshing tang of cilantro lime rice. Both offer a perfect balance to the rich enchiladas.
  • Fresh Salsas and Dips: Set out bowls of vibrant pico de gallo, bursting with fresh tomatoes and onions, or a zesty tomatillo salsa for a delightful kick. Don’t forget a basket of crisp tortilla chips for dipping!
  • Crisp Green Salad: Cut through the richness of the enchiladas with a light and refreshing salad. A Mexican Caesar salad, with its creamy avocado dressing, adds a wonderful element of freshness and a bright contrast to the meal.
  • Grilled Vegetables: For an extra dose of nutrition and smoky flavor, consider serving grilled bell peppers, zucchini, or onions on the side.
  • Agua Fresca: Complete the experience with a cooling beverage like an agua fresca, made with fresh fruits like hibiscus or horchata.

Expert Tips and Recipe Notes

  • Advance Preparation is Key: This entire meal is designed with convenience in mind. You can prepare and assemble the enchiladas ahead of time, storing them in the refrigerator, and simply pop them into the oven when you’re ready to eat. This recipe is also exceptionally freezer-friendly, allowing you to stock up for future quick meals.
  • Tortilla Size Matters: The suggested serving size of 8 enchiladas is based on using soft taco-sized tortillas. If you opt for smaller street taco tortillas or larger burrito-sized tortillas, the total number of enchiladas you yield will vary. Adjust your expectations and baking dish size accordingly.
  • Enchilada Sauce Nutrition: Please note that the nutritional information provided for this recipe does not include the enchilada sauce, as its values are typically calculated and detailed in a separate, dedicated post for homemade sauces or vary greatly with store-bought brands.
  • Storage Guidelines: Any leftover sweet potato and black bean enchiladas should be stored in an airtight container in the refrigerator. They will remain fresh and delicious for 3-5 days, making them perfect for lunch the next day!
  • Achieving Tender Sweet Potatoes: When cooking the sweet potatoes, ensure they are tender enough to mash slightly but not overly mushy. This balance provides a satisfying texture within the enchilada filling.
  • Customize the Spice Level: Adjust the amount of chili powder and other spices to match your preferred level of heat. For more kick, add a pinch of cayenne pepper or a dash of your favorite hot sauce to the filling.

More Irresistible Vegetarian Mexican Recipes to Explore

If you’ve enjoyed these Black Bean Sweet Potato Enchiladas, you’ll love these other flavorful vegetarian Mexican dishes that are perfect for any occasion:

  • Hearty Vegetarian Tortilla Soup: A comforting and vibrant soup packed with vegetables and beans.
  • One-Pan Mexican Quinoa Casserole: An easy and delicious one-pot wonder, perfect for a quick weeknight meal.
  • Grilled Mexican Street Corn Salad: A smoky and tangy side dish that brings the flavors of authentic street corn to your table.
  • Ground Beef Enchilada Casserole: For those occasions when you do crave meat, this comforting casserole is a family favorite.

Did you try this recipe? If so, be sure to leave a review below and tag me @flavorthemoments on Facebook and Instagram!

Black Bean Sweet Potato enchiladas on a plate with avocado and cilantro garnish

Black Bean Sweet Potato Enchiladas

Servings: 8 enchiladas

Prep Time: 15 mins

Cook Time: 45 mins

Total Time: 1 hr

Sweet Potato Enchiladas offer an easy vegetarian dinner featuring hearty black beans, sweet corn, and a generous amount of cheese! Components can be prepared in advance, making it perfect for efficient meal prep!

Print Recipe
Pin Recipe
(Average 4.64 stars from 11 reviews)
Leave a Review »

Ingredients

  • 1 tablespoon oil
  • 1 small yellow onion, chopped
  • 2 teaspoons chili powder
  • 1 teaspoon ground cumin
  • 1 teaspoon smoked paprika
  • 2 lbs. sweet potatoes, peeled and cut into 1″ cubes
  • 2 tablespoons water
  • 15 ounces black beans, rinsed and drained
  • 1 cup corn kernels (1 ear of fresh corn or frozen)
  • salt and pepper, to taste
  • 8 soft taco size tortillas (your favorite variety)
  • Homemade Enchilada Sauce (sub with store bought)
  • 1½ cups grated cheese (I used Mexican blend)
  • Chopped fresh cilantro and avocado, for serving (optional)

Instructions

  1. Preheat the oven to 350 degrees F (175°C). Lightly grease a 9×13″ baking dish with cooking spray.
  2. Heat the oil in a large skillet over medium heat. Add the chopped onion and cook until softened, about 5 minutes. Stir in the chili powder, ground cumin, and smoked paprika and cook for 30 seconds until fragrant. Add the cubed sweet potatoes and sauté for 1 minute. Then, add the water, cover, and cook for 10 minutes, stirring occasionally. Reduce heat if the pan becomes too hot. Stir in the rinsed black beans and corn kernels and cook for 5 minutes more or until the potatoes are tender. Remove from heat.
  3. To fill the enchiladas, place about ½ cup of the sweet potato and bean filling down the center of each tortilla. Top with a bit of enchilada sauce and a sprinkle of cheese. Roll up the tortillas and place them seam-side down in the prepared baking dish. Pour the remaining enchilada sauce evenly over the tops of the enchiladas, and then sprinkle generously with the remaining cheese. Cook for 20-30 minutes or until bubbly and the cheese is melted and golden.
  4. Serve the hot enchiladas with freshly chopped cilantro and creamy avocado slices if desired, and enjoy your delicious meal!

Notes

  • Pro Tip: Prepare the enchilada sauce up to a week in advance or freeze it for up to 3 months. The hearty filling can also be prepared up to a few days in advance for ultimate convenience.
  • This entire meal is incredibly versatile and can be made in advance. Simply assemble it and keep it refrigerated until you’re ready to bake. It’s also very freezer-friendly for longer storage.
  • The serving size may vary slightly if you choose tortillas of a different size (e.g., smaller street taco or larger burrito tortillas).
  • Please note that the nutrition information provided does not include the enchilada sauce, as its values are calculated in a separate recipe post or vary widely for store-bought versions.
  • Store any leftover sweet potato enchiladas in an airtight container in the refrigerator for 3-5 days. They reheat beautifully.

Nutrition

Serving: 1 enchilada, Calories: 381kcal, Carbohydrates: 58g, Protein: 14g, Fat: 12g, Saturated Fat: 5g, Cholesterol: 22mg, Sodium: 432mg, Potassium: 653mg, Fiber: 14g, Sugar: 7g, Vitamin A: 16581IU, Vitamin C: 4mg, Calcium: 207mg, Iron: 2mg

Nutrition is estimated using a food database and is intended to be used as a guideline for informational purposes only.

Course: Main Dishes

Cuisine: Mexican

Author: Marcie

All recipes and images © Flavor the Moments.

Did you try this recipe?
Be sure to tag @flavorthemoments with the hashtag #flavorthemoments on Instagram so I can see what you made!