Hearty Sweet Potato and Black Bean Enchiladas

Welcome to a culinary journey that celebrates flavor, comfort, and wholesome ingredients! These Sweet Potato and Black Bean Enchiladas are more than just a recipe; they are a vibrant, hearty, and incredibly satisfying vegetarian casserole perfect for any season, especially as the crisp fall air rolls in. Crafted to be flavorful without being overly spicy, they promise a delightful experience for your entire family. Originally shared on September 25, 2017, this timeless dish continues to be a weeknight favorite, offering a delicious way to enjoy a meatless meal.

Sweet potato and black bean enchiladas topped with fresh cilantro and onions in a baking dish, ready to be served.
Table of Contents
  1. Unforgettable Flavor: Sweet Potato & Black Bean Enchiladas
  2. What Makes an Enchilada a Classic?
  3. Gathering Your Ingredients for Sweet Potato & Black Bean Enchiladas
  4. Corn vs. Flour Tortillas for Enchiladas
  5. The Best Cheese for Enchiladas
  6. Step-by-Step: How to Make This Black Bean Enchilada Recipe
  7. Perfect Pairings: What to Serve with Sweet Potato & Black Bean Enchiladas
  8. Storage Tips for Sweet Potato and Black Bean Enchiladas
  9. Frequently Asked Questions: Black Bean & Sweet Potato Enchiladas
  10. More Mexican-Inspired Recipes to Explore!
  11. Black Bean Sweet Potato Enchiladas Recipe Card

Life is full of small joys, and for my husband Eric and me, one of them is our “Sunset Alert!” tradition. Whenever one of us spots a breathtaking sunset, we notify the other, ensuring we both get to witness nature’s beauty, even if we’re apart. The other night, as we relaxed in the living room, Eric suddenly exclaimed, “Sunset alert!” I was puzzled, glancing outside to find only darkness. Then, I realized he was captivated by a virtual sunset in Link’s world on Zelda. Oh, the joys of modern family life!

A single serving of sweet potato and black bean enchiladas, garnished with cilantro and onions, presented on a white plate.

My brother Nathan recently hosted us in Richmond, Virginia, while the kids enjoyed a holiday with their grandparents – a win-win for everyone! Richmond, a city brimming with history and a vibrant culinary scene, is absolutely worth a visit. During our stay, we indulged in a meal at Mama J’s, a local gem famed for its fried chicken (which was, indeed, phenomenal). Nathan insisted we try their Candied Sweet Potatoes, hailed by many as a menu highlight. They were every bit as good as promised.

A baking dish of sweet potato and black bean enchiladas with a slice already removed, showcasing the rich filling and melted cheese.

As a food blogger, I often try to “finagle” recipes from restaurant chefs, though my success rate remains a solid zero. It seems others have a knack for coaxing secret formulas, but I’ve yet to master the art of culinary persuasion. Even when I don’t mention the blog, hoping for a more authentic connection, no luck. Perhaps I need a crash course in schmoozing! When I inquired about Mama J’s Sweet Potatoes, the waitress, with a knowing smile, declared it a secret recipe. Nevertheless, I took mental notes and am determined to recreate a version for Thanksgiving. It truly lived up to the hype, showcasing the natural sweetness of the potatoes in a beautifully simple way.

A close-up shot of a single sweet potato and black bean enchilada on a plate, garnished with fresh cilantro and chopped white onions.

Unforgettable Flavor: Sweet Potato & Black Bean Enchiladas

While these sweet potato enchiladas aren’t a secret restaurant recipe, I promise you they are absolutely sensational! The combination of sweet potatoes and black beans is truly a match made in culinary heaven, a pairing as harmonious and essential as salt and pepper. I generously smothered them with my Killer Red Enchilada Sauce That’s Done in 10 Minutes, a robustly flavored, slightly smoky sauce that elevates this dish to new heights. If time is of the essence, a 28-ounce can of store-bought sauce will certainly do the trick. However, if you can spare just 10 extra minutes, I implore you to whip up the homemade version – it’s a game-changer and well worth the minimal effort.

What Makes an Enchilada a Classic?

Enchiladas are a beloved staple of Mexican cuisine, renowned for their incredible versatility and comforting appeal. Far from being a single, rigid dish, enchilada recipes span a wide spectrum, from deeply authentic Mexican preparations passed down through generations to simpler, Tex-Mex inspired versions often found on the back of seasoning packets. At its core, an enchilada involves a tortilla wrapped around a delicious filling, then generously coated or drizzled with a flavorful sauce or salsa. This transformation turns it into a fork-and-knife meal, distinctly different from its handheld cousins like tacos or burritos.

Fillings can vary wildly, incorporating meats, seafood, beans, various cheeses, and a medley of vegetables. The sauce itself is key, ranging from rich red chili sauces to creamy green tomatillo versions, each contributing to the dish’s character. In the case of these sweet potato and black bean enchiladas, we embrace this spirit of versatility. While I’m certainly not a strict vegetarian, these enchiladas are so incredibly satisfying that I never find myself missing the meat. Some vegetarian dishes can leave you feeling less than full, but these are packed with a hearty, flavorful filling that truly hits the spot. They are an excellent choice for a Meatless Monday, or for anyone looking to incorporate more plant-based meals into their diet. The abundance of fresh produce available today makes exploring such delicious and economical options easier than ever before. Give these enchiladas a try and discover how utterly fulfilling a vegetarian meal can be!

And yes, I cannot stress enough the magic of the sauce: my Killer Red Enchilada Sauce That’s Done in 10 Minutes truly lives up to its name. Ten minutes, promise!

Gathering Your Ingredients for Sweet Potato & Black Bean Enchiladas

To make these delightful sweet potato and black bean enchiladas, you’ll need a simple yet vibrant selection of ingredients. Here’s a concise shopping list to guide you; the full recipe card below provides exact measurements and detailed instructions:

  • Olive oil: For sautéing our flavorful base.
  • Sweet potatoes: The star of our vegetarian filling, offering natural sweetness and a hearty texture.
  • Red bell pepper: Adds a touch of vibrant color and a mild, sweet crunch.
  • Garlic: Essential for aromatic depth in any savory dish.
  • Onion powder: Provides a concentrated onion flavor that blends seamlessly into the filling.
  • Cumin: A classic spice that gives the dish its warm, earthy Mexican-inspired aroma.
  • Oregano: Another staple herb that complements the Mexican flavor profile.
  • Black beans: Adds protein, fiber, and a creamy texture, making the enchiladas incredibly filling.
  • Fresh spinach: A nutritious addition that wilts down beautifully into the filling.
  • Cilantro: Freshly chopped for garnish and to brighten the flavors (optional, but highly recommended!).
  • Flour tortillas: Our preferred choice for these enchiladas, providing a soft, pliable wrap.
  • Mozzarella cheese: Melts wonderfully and offers a mild, creamy counterpoint to the savory filling.
  • White onions: Finely chopped, they make an excellent garnish, adding a fresh, pungent bite.
  • Homemade red enchilada sauce OR 28 oz. can red enchilada sauce: The backbone of our enchiladas. The homemade version (using butter, flour, New Mexican chili powder, chipotle chili powder, cumin, onion powder, garlic powder, cinnamon, chicken broth, and tomato sauce) is truly exceptional. Remember, for a vegetarian dish, substitute chicken broth with vegetable broth in the homemade sauce.

Corn vs. Flour Tortillas for Enchiladas?

This is a debate as old as enchiladas themselves! Both corn and flour tortillas have their merits, offering different textures and flavors. For these sweet potato and black bean enchiladas, I lean towards flour tortillas. Their soft, pliable nature makes them easy to roll and creates a comforting, cohesive bite once baked. They also tend to be a bit more forgiving for beginners, less prone to tearing. However, if you’re a devout corn tortilla fan, feel free to experiment! They offer a distinct corn flavor and a slightly firmer texture. If you do try them with corn tortillas, please share your experience in the comments – I’d love to hear how it turns out!

The Best Cheese for Enchiladas

Ah, cheese – truly a universal love language! When it comes to enchiladas, the “best” cheese often comes down to personal preference and the overall flavor profile you’re aiming for. For these sweet potato and black bean enchiladas, I find that mozzarella cheese is an excellent choice. Its mild flavor doesn’t overpower the vibrant filling, and its superior melting qualities create that irresistible gooey, golden top crust. If you’re looking for alternatives, Monterey Jack is another fantastic option, offering a similar mildness and excellent melt. Pepper Jack will introduce a subtle kick, while a Mexican blend cheese (often a mix of Monterey Jack, cheddar, and Colby) provides a balanced, familiar taste. Even sharp cheddar can work if you prefer a bolder, tangier cheese profile. Don’t hesitate to experiment with your favorite melting cheese to customize these enchiladas to your liking.

A baking dish filled with sweet potato and black bean enchiladas, beautifully topped with chopped onions and cilantro for garnish.

Step-by-Step: How to Make This Black Bean Enchilada Recipe

Creating these flavorful sweet potato and black bean enchiladas is a straightforward process that yields incredibly delicious results. Here’s a simplified overview; remember to consult the detailed recipe card below for precise measurements and comprehensive instructions.

  1. Prepare the Sweet Potatoes: Begin by heating olive oil in a large skillet over medium heat. Add your peeled and chopped sweet potatoes and cook for approximately 10 minutes, stirring occasionally, until they start to soften. Season them generously with salt during this stage to bring out their natural flavors.
  2. Build the Flavor Base: Introduce the chopped red bell pepper, minced garlic, onion powder, cumin, and oregano to the skillet. Continue to sauté for another 8-10 minutes, allowing the sweet potatoes and bell peppers to become tender and the aromatics to release their fragrant notes.
  3. Add Beans and Greens: Stir in the undrained can of black beans – keeping the liquid adds moisture and flavor. Season with pepper and additional salt to taste. Next, incorporate the chopped fresh spinach; it will quickly wilt into the warm mixture. Finally, stir in the fresh cilantro (if using), along with about 3 tablespoons of enchilada sauce to moisten the filling and enhance its richness.
  4. Preheat and Prepare Pan: Preheat your oven to 375°F (190°C). Lightly grease a 9×13 inch baking pan with nonstick spray to prevent sticking.
  5. Assemble the Enchiladas: Take one flour tortilla and place a few generous tablespoons of the sweet potato and black bean filling down its center. Top with 1-2 tablespoons of shredded mozzarella cheese. Roll the tortilla up tightly and place it seam-side down in your prepared baking pan, snuggling it against the edge. Repeat this process with the remaining tortillas and filling, arranging them snugly in the pan.
  6. Sauce and Cheese Topping: Pour the remaining enchilada sauce evenly over the rolled enchiladas. Feel free to gently nudge the tortillas to ensure the sauce seeps between them. For crispy edges, you can intentionally leave a small portion of the tortillas uncovered by sauce – a delightful, non-traditional touch! Finally, sprinkle the remaining shredded cheese over the top of the sauced enchiladas.
  7. Bake to Perfection: Bake the enchiladas in the preheated oven for 20-30 minutes, or until the cheese is beautifully melted and bubbly, and the sauce is simmering. For extra crispy edges, allow them to bake closer to the 30-minute mark. Keep an eye on them, removing them when they reach your desired level of golden perfection.
  8. Garnish and Serve: Let the enchiladas cool slightly for about 5 minutes after removing them from the oven. This brief resting period helps the flavors meld and the enchiladas set. Then, generously sprinkle a copious amount of freshly chopped cilantro and white onions down the middle. This fresh garnish is not just for looks; it adds an incredible burst of freshness and texture that truly brightens the dish. Don’t skip this step unless you are truly averse to cilantro!
Sweet potatoes and black beans simmering in a skillet with a wooden spoon, forming the hearty enchilada filling.
A two-part image showing fresh spinach being chopped, then added to the sweet potato and black bean mixture in a skillet, ready to be incorporated.
A visual guide showing sweet potato and black bean filling being placed onto a tortilla, followed by shredded cheese, demonstrating the assembly process.
A baking dish with rolled enchiladas neatly arranged, followed by a depiction of enchilada sauce being poured over them.

Perfect Pairings: What to Serve with Sweet Potato & Black Bean Enchiladas

These hearty sweet potato and black bean enchiladas are incredibly satisfying on their own, making them a fantastic complete meal. However, if you’re looking to round out your dinner with some delicious accompaniments, I have a few favorite Mexican-inspired sides that pair beautifully. These additions can add different textures, temperatures, and flavor notes to create a truly memorable feast:

  • Tejano Beans: These slow-cooked, tender Tex-Mex pinto beans are a family favorite for a reason. They offer a rich, savory depth that perfectly complements the sweetness of the potatoes and the earthiness of the black beans in the enchiladas. A bowl of these on the side adds an authentic touch and extra protein.
  • Spanish Cauliflower Rice: For those seeking a lighter, low-carb option, this “rice” alternative is surprisingly delicious and filling. It’s packed with flavor, mirroring the seasonings of traditional Spanish rice, but with the added benefits of cauliflower. It’s a clever way to enjoy a familiar side without the carbs.
  • Mexican Cucumber Salad with Cilantro and Lime: When serving a rich casserole like enchiladas, a fresh, vibrant salad is always a welcome contrast. This cucumber salad is light, crisp, and bursting with zesty lime and aromatic cilantro, offering a refreshing palate cleanser between bites of hearty enchilada.
  • Horchata: If you’ve never experienced the magic of horchata, you’re in for a treat! This traditional Mexican sweetened rice drink is incredibly refreshing, creamy, and subtly spiced with cinnamon. Making it at home is surprisingly easy and offers a wonderful, authentic beverage to pair with your meal.
  • Brazilian Limeade Recipe: For citrus enthusiasts like me, this frothy, tart, and sweet limeade is an absolute delight. It’s almost addictive in its refreshing quality, providing a vibrant, tangy counterpoint to the savory enchiladas.

Storage Tips for Sweet Potato and Black Bean Enchiladas

One of the many great things about these sweet potato and black bean enchiladas is how well they store, making them perfect for meal prep or enjoying delicious leftovers throughout the week. Properly stored, they remain just as flavorful as when they were freshly baked.

Refrigeration: Any leftover enchiladas can be stored in an airtight container in the refrigerator for 2-3 days. For best results, allow them to cool completely before transferring them. When you’re ready to enjoy them, individual servings can be easily reheated in the microwave for 1-2 minutes until warmed through, or in a toaster oven for about 10-15 minutes at 350°F (175°C) to regain some crispiness. If you have a larger portion or the whole pan, cover it tightly with foil and reheat in a preheated oven at 350°F (175°C) for 20-30 minutes, or until hot in the center.

Freezing: These enchiladas also freeze beautifully, making them an excellent make-ahead meal option. To freeze, individually wrap cooled enchiladas tightly in plastic wrap, then wrap them again in aluminum foil. This double-layer protection helps prevent freezer burn and preserves their quality. Alternatively, you can freeze the entire pan, tightly covered first with plastic wrap, then with foil. They will last in the freezer for up to 3 months. To reheat from frozen, you can either thaw them in the refrigerator overnight and then follow the refrigeration reheating instructions, or bake them directly from frozen. If baking from frozen, cover the pan with foil and bake at 350°F (175°C) for about 45-60 minutes, or until thoroughly heated, removing the foil for the last 10-15 minutes to allow the cheese to bubble and brown.

Frequently Asked Questions: Black Bean & Sweet Potato Enchiladas

Do traditional enchiladas typically contain beans?

While many authentic Mexican enchilada recipes primarily feature meat, cheese, or vegetables as fillings, often served with rice and beans on the side, we’re embracing a more flexible approach here. These sweet potato and black bean enchiladas aim for a delicious, healthy, and easy weeknight meal, not necessarily strict authenticity. The combination of sweet potatoes and black beans is wonderfully complementary, and I’m confident you’ll enjoy this flavorful twist!

Is it acceptable to use flour tortillas for enchiladas?

Absolutely! There are no “enchilada police” to dictate your tortilla choice. Whether you prefer flour, corn, low-carb, or even homemade cauliflower tortillas, the most important thing is that you enjoy your meal. Flour tortillas are especially good for these enchiladas as they are pliable and less prone to tearing, making them easy to roll and yielding a soft, satisfying texture.

How can I prevent the bottom of my enchiladas from becoming soggy?

To avoid soggy bottoms, a common issue with enchiladas, I recommend applying the enchilada sauce primarily as a topping rather than fully coating each tortilla beforehand. This method works particularly well for these non-traditional enchiladas and with flour tortillas. By leaving some of the tortilla edges exposed to the direct oven heat, as seen in the photos, you can achieve delightful crispy edges, ensuring a varied and pleasant texture in every bite.

Are enchiladas of Spanish or Mexican origin?

Enchiladas are deeply rooted in Mexican culinary traditions. They originated in Mexico and have since evolved into countless delicious variations enjoyed across the globe, becoming a beloved dish in many cultures.

What is the secret to making truly excellent enchiladas?

The secret to outstanding enchiladas lies in using fresh, high-quality ingredients. Whether your filling is meat-based, vegetable-rich, or primarily cheese, selecting the best components will significantly impact the final flavor. Additionally, I cannot overstate the importance of a homemade sauce. While canned sauces are convenient in a pinch, taking just 10 minutes to prepare your own red enchilada sauce will elevate your dish to a whole new level of deliciousness.

Can I make these sweet potato and black bean enchiladas vegan?

Absolutely! To make this recipe vegan, simply omit the mozzarella cheese and use your favorite plant-based shredded cheese alternative. When making the homemade red enchilada sauce, ensure you swap the chicken broth for vegetable broth. The rest of the ingredients are naturally vegan-friendly, making this a delicious and easy plant-based meal!

How can I adjust the spice level of these enchiladas?

These enchiladas are designed to be flavorful without being overly spicy. If you prefer more heat, you have a few options: add a pinch of cayenne pepper to the sweet potato and black bean filling, or include some diced jalapeños (seeds removed for moderate heat, or left in for extra kick) when sautéing the bell peppers. For the homemade sauce, you can increase the amount of chipotle chili powder for a smoky, spicier flavor. Alternatively, serve with a side of your favorite hot sauce or sliced fresh jalapeños for individual customization.

More Mexican-Inspired Recipes to Explore!

If you loved these enchiladas, you’ll definitely want to check out these other Mexican-inspired dishes:

  • Baked Black Bean Taquitos << These are incredibly easy to make and utterly delicious, perfect for a quick snack or light meal.
  • Taqueria Style Chicken Tacos << Flavorful, juicy chicken tacos that come together in just 30 minutes on the stovetop. Forget the jars of salsa; this recipe uses fresh ingredients for maximum taste!
  • Stacked Roasted Vegetable Enchiladas << Don’t let the picture fool you; this is a seriously good recipe featuring tender roasted vegetables. Trust me on this one!
  • Carne Asada Made with Juicy Skirt Steak << Experience carne asada that’s even better than what you’d find at your favorite Mexican restaurant. Perfect for grilling!
  • Slow Cooker Cheesy Enchilada Quinoa Bake from Chelsea’s Messy Apron << A comforting and easy-to-make casserole from a talented blogger.
  • Cheesy Black Bean and Corn Enchiladas from Aggie’s Kitchen << Another fantastic vegetarian enchilada option packed with flavor.
  • Black Bean and Sweet Potato Taquitos from I Heart Naptime << Fun fact: this is actually my recipe, originally contributed to Jamielyn’s site!

Facebook | Pinterest | Instagram

Black Bean Sweet Potato Enchiladas

Rated 4.88 out of 5 stars by 16 users.

Prep: 20 mins
Cook: 20 mins
Total: 40 mins
Servings: 8 enchiladas
Sweet Potato and Black Bean Enchiladas from The Food Charlatan
Pin Recipe
Print Recipe

These Sweet Potato and Black Bean Enchiladas are the perfect weeknight casserole for the changing fall weather! They are hearty yet vegetarian, and full of tons of flavor without being overly spicy. Your family will love it!

Ingredients

  • 1 tablespoon olive oil
  • 2 medium sweet potatoes, peeled and chopped into 1/2-inch cubes
  • 1 teaspoon salt (for sweet potatoes)
  • 1 large red bell pepper, chopped
  • 2 cloves garlic, minced
  • 1/2 teaspoon onion powder
  • 1 teaspoon cumin
  • 1 teaspoon oregano
  • 1 can black beans (15 ounces), undrained
  • 1/2 teaspoon pepper (for filling)
  • 1/2 teaspoon salt (for filling)
  • 2 cups fresh spinach, chopped
  • 1/4 cup fresh cilantro, chopped (optional, for filling)
  • 1 recipe for homemade red enchilada sauce (about 2.75 cups) OR 1 (28 ounce) can red enchilada sauce
  • 10 flour tortillas (8-inch or 9-inch)
  • 2-3 cups shredded mozzarella cheese
  • Chopped fresh cilantro, to garnish
  • Chopped white onions, to garnish

Instructions

  1. In a wide skillet, heat olive oil over medium heat.
  2. Peel the sweet potatoes and chop them into 1/2 inch cubes. Try to make them somewhat uniform so that they cook evenly.
  3. When the oil shimmers, add the sweet potatoes to the pan and cook for about 10 minutes, stirring occasionally. Season with 1 teaspoon salt.
  4. Add the chopped bell pepper and garlic to the skillet.
  5. Add the onion powder, cumin, and oregano.
  6. Saute for another 8-10 minutes, until the sweet potatoes and bell peppers are tender.
  7. Add 1 can of black beans, undrained.
  8. Season with 1/2 teaspoon pepper and 1/2 teaspoon salt.
  9. Add chopped spinach. You don’t have to chop it if you don’t want to, but I find it integrates better in the enchiladas when chopped.
  10. Add 1/4 cup cilantro. Of course the cilantro is optional for all you haters out there.
  11. Add about 3 tablespoons of the enchilada sauce to the filling. You don’t have to measure it, just eyeball it. We want to keep the filling nice and moist and get some more flavor in there. Stir well to combine.
  12. Preheat your oven to 375 degrees F (190°C). Grease a 9×13 inch pan with nonstick spray.
  13. Add a few tablespoons of filling down the center of 1 tortilla. Top with 1-2 tablespoons shredded cheese. Roll it up tightly and place it snugly seam-side down on the edge of the pan.
  14. Continue with the rest of the tortillas, arranging them side-by-side in the prepared pan. (A 9×13 inch pan typically fits 10 enchiladas nicely).
  15. Top the enchiladas with the remaining enchilada sauce. Move the tortillas around a little bit so the sauce gets in between the enchiladas. I like to leave the edges of the enchiladas sauce-free so that they get a little crispy in the oven. I’m sure that’s not authentic at all, but neither are sweet potatoes and black beans in enchiladas, so I’m rolling with it!
  16. Top the enchiladas with remaining cheese. How much you put on is really up to you!
  17. Bake the enchiladas at 375°F (190°C) for about 20-30 minutes. Take them out when the cheese is melted and bubbly, and the sauce looks a little simmered. The edges of the tortillas will crisp up if you leave them in closer to 30 minutes. Keep an eye on it and take it out when it looks good to you!
  18. Let the enchiladas cool down for about 5 minutes, then sprinkle a copious amount of fresh cilantro (copious! Copious I say!) and chopped white onions down the middle. Don’t skip this step unless you are a true cilantro hater! That fresh garnish really does make a huge difference in both flavor and presentation.
  19. I would serve this with Tejano beans, or maybe this Spanish Cauliflower Rice if you are trying a low-carb option.

Notes

*The recipe for homemade red enchilada sauce yields about 2 and 3/4 cups (22 ounces) of sauce. A large can of store-bought enchilada sauce is typically around 28 ounces, which will work perfectly. You can adjust the amount of canned sauce if it seems excessive for your preference. NOTE for vegetarians/vegans: remember to swap out the chicken broth called for in the homemade sauce recipe for vegetable broth!

**You can also use Monterey Jack cheese, pepper jack for a bit of spice, or a Mexican blend for the cheese topping.

Nutrition

Serving: 1 enchilada | Calories: 417kcal | Carbohydrates: 60g | Protein: 17g | Fat: 12g | Saturated Fat: 5g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 5g | Cholesterol: 22mg | Potassium: 514mg | Fiber: 8g | Sugar: 13g | Vitamin A: 10256IU | Vitamin C: 32mg | Calcium: 247mg | Iron: 4mg
Course: Main Course
Cuisine: Mexican
Calories: 417
Keyword: black bean, enchilada, Sweet Potatoes

Did you make this? I’d love to see it!

Mention @thefoodcharlatan or tag #thefoodcharlatan!