Sharing is caring!

If you’re looking for a vegan meal that actually satisfies, these potato bean enchiladas are about to become your new favorite. I’ve been making these for years, and honestly, they’re one of those recipes that converted even my most skeptical meat-eating friends. The combination of creamy potatoes and black beans wrapped in tortillas creates this incredible texture that doesn’t leave you feeling like you’re missing anything.

I started making these when I was meal prepping for a busy week and needed something that would reheat well in my meal prep containers. Turns out, they’re perfect for batch cooking on Sundays and eating all week long. Plus, they’re way more budget-friendly than buying those expensive vegan meal kits.

Essential Ingredients

For the Filling:

• 4 medium russet potatoes, peeled and cubed
• 1 can (15 oz) black beans, drained and rinsed
• 1 small onion, diced
• 2 cloves garlic, minced
• 1 teaspoon cumin
• 1 teaspoon chili powder
• ½ teaspoon smoked paprika
• Salt and pepper to taste
• 2 tablespoons olive oil

For Assembly:

• 8 large flour tortillas (or corn for gluten-free)
• 2 cups enchilada sauce (store-bought or homemade)
• 1 cup vegan cheese (optional)
• Fresh cilantro for garnish

Alternative Ingredients

Can’t find russet potatoes? Sweet potatoes work beautifully here and add extra nutrients. I’ve also used pinto beans instead of black beans when that’s what I had in my pantry. For the tortillas, whole wheat versions are great if you’re following a plant-based diet focused on whole grains.

If you’re avoiding oil, you can steam the potatoes instead of roasting them. The texture changes slightly, but it still works. I’ve even made this in my Instant Pot when I’m really short on time (just 8 minutes on high pressure for the potatoes).

Step-by-Step Directions

Step 1: Prepare the Potatoes Boil your cubed potatoes in salted water for about 12-15 minutes until fork-tender. I used to overcook them, and they’d turn to mush, so test them at 12 minutes. Drain well and set aside.

Step 2: Sauté the Aromatics Heat olive oil in a large skillet over medium heat. Add diced onion and cook for 3-4 minutes until softened. Toss in the garlic and cook for another minute. Your kitchen will smell amazing.

Step 3: Combine the Filling Add your cooked potatoes to the skillet along with the black beans. Sprinkle in the cumin, chili powder, and smoked paprika. Using a potato masher or fork, mash everything together until you get a chunky mixture. Some whole bean pieces are fine. Season with salt and pepper.

Step 4: Assemble the Enchiladas Preheat your oven to 375°F. Spread about ½ cup of enchilada sauce on the bottom of a 9×13 inch baking dish. Take each tortilla, add about ⅓ cup of the potato-bean mixture down the center, roll it up, and place seam-side down in the dish.

Step 5: Top and Bake Pour the remaining enchilada sauce over the rolled enchiladas. If you’re using vegan cheese, sprinkle it on top now. Cover with foil and bake for 20 minutes, then remove the foil and bake for another 10 minutes until everything is hot and bubbly.

Pro Tips

Here’s something I learned the hard way: warm your tortillas before rolling. Cold tortillas crack and tear like nobody’s business. I just microwave mine for 20 seconds wrapped in a damp towel.

If you’re into meal planning, these freeze incredibly well. I make a double batch and freeze half in individual portions. Just pop them in the microwave for 3-4 minutes, and you’ve got lunch ready.

For extra protein, I sometimes add a scoop of your favorite protein powder to the filling. Sounds weird, but a neutral-flavored plant protein blends right in and bumps up the nutrition.

Recipe Info

Detail	Information
Prep Time	15 minutes
Cook Time	35 minutes
Total Time	50 minutes
Servings	8 enchiladas
Yield	4-6 servings

Why You’ll Love This Recipe

These enchiladas hit that sweet spot between healthy and comforting. They’re loaded with fiber from the beans and potatoes, making them surprisingly filling. I’ve served these at potlucks where people had no idea they were vegan until I mentioned it.

The best part? They’re adaptable to whatever you have on hand. No black beans? Use kidney beans. No tortillas? Make it a casserole. This is the kind of recipe that works with your schedule, not against it.

What Makes This Recipe Unique

Unlike most vegan enchilada recipes that rely heavily on processed meat substitutes, this one uses whole food ingredients you can actually pronounce. The potato and bean combo creates this creamy, hearty filling that doesn’t need fake cheese or expensive specialty items.

I also love that this works with pretty much any kitchen setup. Whether you have a full food processor or just a fork and some determination, you can make these work. I’ve made them in tiny apartment kitchens and in fully stocked ones, and they turn out great either way.

Key Features

• Budget-Friendly: Costs about $8-10 to make the whole batch
• Meal Prep Champion: Stays fresh in the fridge for 5 days
• Freezer-Friendly: Freeze for up to 3 months
• Customizable: Easy to adjust spices and ingredients
• Kid-Approved: My nieces devour these without realizing they’re healthy

Nutrition Facts (Per Enchilada)

Nutrient	Amount
Calories	245
Protein	8g
Carbohydrates	42g
Fiber	7g
Fat	5g
Sodium	380mg
Iron	15% DV

Note: Nutrition will vary based on specific brands and whether you add vegan cheese

You’ll Also Love

If you’re into healthy vegan recipes, check out my Black Bean Sweet Potato Burrito Bowls. They use similar ingredients but with a completely different flavor profile. My Chickpea Spinach Curry is another winner for meal prep, and it’s ready in about 30 minutes.

For more Mexican-inspired plant-based meals, try my Cauliflower Walnut Tacos or my Roasted Veggie Quesadillas. Both are great for using up whatever vegetables are hanging out in your fridge.

Conclusion

These vegan potato bean enchiladas have saved me countless times when I needed something filling, flavorful, and actually good for me. They’re proof that healthy eating doesn’t have to be complicated or expensive.

The best thing about this recipe? It gets better the next day. The flavors meld together overnight, and reheating them in the oven makes the edges slightly crispy while keeping the inside creamy. Trust me on this.

Want to learn more about the nutritional benefits of black beans? They’re nutrition powerhouses packed with protein and fiber, making them perfect for plant-based diets.

Give these a try this weekend, and let me know how they turn out for you. I’d love to hear what variations you come up with!