
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.

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.