Foodie Blog

original vegan recipes

Vegan Black Bean Enchiladas

Vegan | Gluten-free option

Vegan Black Bean Enchiladas by Jenna Garcia

Today’s recipe is a totally plant-based, but no less indulgent, take on enchiladas. If enchiladas elicit thoughts of greasy cheesiness with a rich, red, slightly-spicy sauce, this recipe is about to change your mind. Now, the sauce is every bit as amazing as you remember, but instead of a glob of gooey cheese inside, you will find a flavorful filling of black beans, tofu and corn, seasoned to perfection with fresh cilantro, jalapeños, cumin and garlic. These protein-filled, well-balanced and completely plant-based enchiladas are sure to rival any you’ve seen before.

Vegan Black Bean Enchiladas

I will confess that this is not the most weeknight-friendly recipe. Including the prep and cooking time, this recipe can take about 1½ hours to cook. But the good news is: 1) it is absolutely worth it, and 2) it makes amazing leftovers! Double the recipe on a Sunday and reheat the leftovers during the week for a quick, delicious dinner.

The key to these impressive vegan enchiladas is this sauce. Now, you can buy canned enchilada sauce from the store, but this homemade sauce is simple and so incredibly addictive, why not make it at home? A blend of olive oil, tomato paste, vegetable broth and lots of chili powder, this enchilada sauce will have you eating it by the spoonful. (Or, maybe that’s just me…) If you’re a huge fan of sauces, double the recipe and serve the extra along with your enchiladas.

Enjoy making these Black Bean Enchiladas and bon appétit!

Vegan Black Bean Enchiladas

Black Bean Enchiladas

Makes 8 enchiladas


  • 8 taco-sized tortillas*
  • 1 cup black beans, strained
  • ½ cup corn kernels**
  • ½ cup extra firm tofu, chopped into tiny cubes
  • ½ jalapeno, seeded and finely minced
  • ½ cup cilantro, finely chopped
  • 1 teaspoon cumin
  • ½ teaspoon garlic powder
  • 1 tablespoon olive oil
  • 1 teaspoon salt
  • 1 recipe enchilada sauce (see below)

* I used wheat/corn blend tortillas as they are more bendable. For gluten-free enchiladas, use corn tortillas.

** I used frozen corn kernels, but when in season, I recommend using fresh.


  1. Preheat oven to 350 degrees. Combine all ingredients except tortillas and enchilada sauce in a bowl and stir well. Taste and adjust seasonings, based on preference.
  2. Line the bottom of a 9×13” pan with parchment paper. Add about ½ cup of enchilada sauce to bottom of pan and spread evenly.
  3. Heat a heavy-bottomed frying pan to medium heat. Pre-heat tortillas for about 15-30 seconds on each side before adding filling. This makes them flexible and less likely to break.
  4. While still warm, add about 1-2 tablespoons of black bean filling in the middle of each tortilla and tightly fold over one side then the other. Carefully place folded side face-down in the 9×13” pan. Continue with the other 7 tortillas.
  5. Once all enchiladas are in the pan, pour the remaining enchilada sauce over them, spreading to ensure all of the tortillas are covered.
  6. Cook in oven for about 45-50 minutes until enchilada sauce is bubbly around the outside of the pan and the top has browned a bit. Enjoy!

Enchilada Sauce


  • ¼ cup olive oil
  • 2-3 tablespoons chili powder, depending on desired heat
  • 1 can tomato paste
  • ¾ cup vegetable broth*
  • 1 teaspoon cumin
  • 1 teaspoon garlic powder
  • 2 tablespoons fresh cilantro, finely chopped


  1. Heat medium-sized saucepan on stove to medium heat. Add olive oil and chili powder and sauté until fragrant, about 1 minute. Add tomato paste and stir with a wire whisk until combined.
  2. Add broth, cumin, garlic powder and cilantro. Turn heat down to low and simmer, stirring often, until mixture thickens – about 10 minutes.

Did you give this recipe a try? Any other recipes you would like to share with us at Foodie by Trende? Join the conversation on Facebook!

Print Friendly Version of this pagePrint Get a PDF version of this webpagePDF



Holiday Appetizer Board

In the weeks leading up to New Years, I am sharing some of my favorite holiday recipes focusing on specific dietary constraints.

Read More →

Whole Wheat Cinnamon Rolls and Chia Nog

If you have been following this blog over the past few weeks, you know that I have been sharing some of my favorite holiday recipes.

Read More →

Holiday Shortbread: 3 Ways

Folks, it is December already. Whew, that came quick! This, of course, is the time of year for baking (and eating) lots of wonderful goodies, including Christmas cookies!

Read More →

Holiday Roasted Veggies

These Holiday Roasted Veggies are the perfect side dish for all your festive dinner parties in the weeks to come, starting with Thanksgiving!

Read More →

Fresh Summertime Spring Rolls: Vegan + Gluten-Free

Even the most passionate home cook can feel less-than-inspired after a long day of work, shuttling kiddos to day camp and other summer activities, or just being in the heat all day. Rather than grabbing take-out, try this healthy and simple recipe…

Read More →

Buffalo Cauliflower “Wings” with Ranch Dip

These Buffalo Cauliflower “Wings” with Ranch dip are my idea of a perfect appetizer, mid-afternoon snack, game day munchie, breakfast (okay, maybe not…) But, they really are that good.

Read More →

Dominican Coconut Rice and Beans | Less Than 10 ingredients!

Not to be confused with Thai coconut rice, Dominican coconut rice is a savory dish of sautéed rice and beans, cooked in broth and coconut milk. The result is a flavorful and creamy dish with a light coconut flavor…

Read More →

Potato Leek White Bean Soup: Vegan + Gluten-Free

If you’re living in the US these days, you are probably experiencing some major winter vibes. Living in coastal California, I am very fortunate to never have experienced the sub-zero weather that our friends in the midwest and east are living through…

Read More →

Russian​ ​Borscht 

Today’s recipe is a special one: Russian Borscht (pronounced “borsh”). For those of you who are unfamiliar with Borscht, you are in for a treat!

Read More →

Comments (0)