Potato and Black Bean Enchiladas ~
Savory and budget-friendly enchiladas made with simple ingredients and pantry staples.
Serve with Mexican Sour Cream Rice.
Potato and Black Bean Enchiladas
As a home cook with over 13 years of experience creating plant-based and vegetarian meals, I understand how important it is to have recipes that are both simple and satisfying. This enchilada recipe combines hearty potatoes, black beans, and melty cheese for a comforting, flavorful dish.
These enchiladas are hearty, filling, and taste like they took much longer to prepare than they actually did. They’re a great option for busy weeknights or anytime you want something satisfying without a lot of fuss!
Ingredients for Potato Black Bean Enchiladas
You will need the following:
- Vegetable Oil – Preferred for its mild flavor and high smoke point.
- Russet Potatoes – Russets cook up soft and fluffy. I love how they hold their shape and create a hearty texture in the enchiladas. If you prefer something a little sweeter, sweet potatoes are a good choice for a flavor twist.
- Yellow Onion – For mild flavor that doesn’t overpower.
- Salt and Black Pepper
- Garlic – Fresh is best but 1/3 teaspoon garlic powder can be substituted, if needed.
- Black Beans – Black beans add heartiness to the filling and are a great source of plant-based protein. They work well with the other ingredients and make the enchiladas more filling.
- Diced Green Chiles – Use mild or spicy, depending on personal preference.
- Cheddar and Mozzarella Cheese – The combination of cheddar and mozzarella creates a creamy, melty texture in the filling. Use vegan cheeses for a plant-based meal.
- Flour Tortillas – Flour tortillas are soft and generally easier to work with than corn tortillas. They hold the filling well and bake up nicely.
- Green Enchilada Sauce – Adds a tangy, slightly spicy kick to the dish that brings everything together.
How to Make Potato and Bean Enchiladas
STEP ONE: Preheat oven to 375°F.
STEP TWO: Brown the potatoes. Into a large skillet over medium-high heat, add the vegetable oil. When the oil is hot, add the potatoes. Cook, stirring frequently, for 3 minutes until lightly browned.
STEP THREE: Cook the aromatics. Add the onions, salt, and black pepper. Continue cooking for 2 minutes. Add the garlic and continue cooking for an additional 1 minute.
STEP FOUR: Add the beans and chiles. Stir in the black beans and green chiles, allowing the mixture to heat through, about 3 minutes. Remove from heat.
STEP FIVE: Stir in the cheese. Add 1/2 cup of cheese, stirring to combine.
STEP SIX: Fill the tortillas. Into each tortilla, add 1/3 cup of the filling then roll and place seam side down in a prepared 9×13-inch baking dish.
STEP SEVEN: Add the sauce. Pour the enchilada sauce evenly over the top of the enchiladas.
STEP EIGHT: Top with more cheese. Sprinkle with any additional filling and the remaining 1 cup of cheese.
STEP NINE: Bake it. Bake, uncovered, for 30 minutes then serve.
Can I make enchiladas ahead of time?
Yes! Assemble the enchiladas, cover them tightly with plastic wrap or foil, and store in the refrigerator for up to 24 hours. When you’re ready to serve, bake as directed, and add 5–10 extra minutes to the cooking time to ensure they are heated through.
More Tex-Mex Recipes You’ll Love
- Mexican Potatoes
- Chili Tamale Casserole
- Green Chile Spinach Enchiladas
- Beefy Bean and Cheese Enchiladas
- Green Chile Potatoes
Tried this recipe? Leave a star rating and share your tips in the comments below. Thanks for being part of our home cooking community!
Follow This Wife Cooks on Flipboard | Instagram | Facebook | Pinterest | Shop | YouTube
Potato and Black Bean Enchiladas Recipe
Ingredients
- 2 tablespoons vegetable oil
- 2 cups Russet potato peeled and diced into 1/2-inch pieces
- 1/4 cup yellow onion diced
- 1/2 teaspoon salt
- 1/2 teaspoon ground black pepper
- 2 cloves garlic minced
- 15- ounces black beans drained and rinsed
- 4- ounce diced green chiles
- 1 1/2 cups cheddar and mozzarella cheese grated and combined, divided
- 8 flour tortillas 8-inch size
- 10 ounces green enchilada sauce
Instructions
- Preheat oven to 375 degrees F.
- Into a large skillet over medium-high heat, add vegetable oil. When the oil is hot, add the potatoes. Cook, stirring frequently, for 3 minutes until lightly browned.
- Add the onions, salt, and black pepper. Continue cooking for 2 minutes. Add the garlic and continue cooking for an additional 1 minute.
- Stir in the black beans and green chiles, allowing the mixture to heat through, about 3 minutes. Remove from heat.
- Add 1/2 cup cheese, stirring to combine.
- Into each tortilla, add 1/3 cup of the filling then roll and place seam side down in a prepared 9×13-inch baking dish.
- Pour enchilada sauce evenly over the top of the enchiladas.
- Sprinkle with any additional filling and the remaining 1 cup of cheese.
- Bake, uncovered, for 30 minutes then serve.
Video
Nutrition
This post was updated on March 26, 2025.
Natalie
Love your video Holly! So simple to follow for this amazing meal, thanks!
Zisgurl
I used vegan cheddar and mozzarella and halved the green chili for preference… Everything else followed to the T and they came out so delicious! Loved this recipe very much and would definitely make again.
thiswifecooks
Sounds good to me! Thanks so much for the feedback!