Smoky Vegan Enchiladas: A Flavorful Mexican Comfort Dish

by Mary Jackson

These enchiladas are corn tortillas filled with smoky black beans, sweet potato, and corn, rolled up and baked under a from-scratch red chili sauce. The honest reason to make them on a weeknight: the filling and sauce come together in about the same time it takes to preheat the oven, and the whole thing is on the table in under an hour. No specialty ingredients required.

The technique that matters

The single step most people skip is warming the tortillas before rolling. Cold tortillas crack the moment you try to bend them, and you end up with split enchiladas that leak filling into the sauce. Thirty seconds per side in a dry skillet over medium heat is all it takes — they go pliable almost immediately. Work in batches and keep the warmed ones stacked under a clean kitchen towel so they stay soft while you assemble. The second thing worth doing right is building the roux for the sauce properly: cook the flour in the oil for a full minute before adding any liquid. That brief cook-out removes the raw flour taste, which otherwise lingers even after the sauce has simmered.

About the ingredients

  • Smoked paprika: Regular paprika won’t give you the same depth — the smoked variety is what makes the filling taste like it spent time over a flame. Most grocery stores carry it in the spice aisle.
  • Masa harina (gluten-free option): Swap it 1:1 for the all-purpose flour in the roux. The sauce will be very slightly thicker, so add an extra splash of broth if needed.
  • Sweet potato: Dice it small — roughly half an inch — so it cooks through quickly in the filling without needing a separate roasting step.
  • Corn tortillas vs. flour: Corn tortillas are traditional and hold up better under the sauce without going soggy. Flour tortillas work but tend to get gummy after baking.

Troubleshooting

  • Enchiladas are soggy on the bottom: You likely used too much sauce under the rolls. A thin layer on the bottom of the dish — just enough to coat — is sufficient. Most of the sauce goes on top.
  • Filling is watery: Canned black beans need to be well-drained and patted dry. Excess liquid in the filling steams the tortillas from the inside and makes them fall apart.
  • Sauce is too thick and pasty: Add vegetable broth a tablespoon at a time while whisking over low heat. The sauce thickens further as it bakes, so it should be pourable — not spreadable — before it goes on the dish.
  • Tortillas are tearing even after warming: Your heat is probably too high and drying them out rather than softening them. Medium-low is better. Alternatively, wrap a stack in damp paper towels and microwave for 45 seconds.
  • Top is browning too fast before the center is hot: Tent the dish loosely with foil for the first half of baking, then remove it for the last few minutes to let the top set.

Leftovers and meal prep

Assembled and baked enchiladas keep in the fridge for up to four days in a covered dish. Reheat individual portions in the microwave for two minutes, or return the whole dish to a 350°F oven covered with foil for about 15 minutes — the foil keeps them from drying out. They also freeze well: cool completely, wrap the dish tightly, and freeze for up to two months. Thaw overnight in the fridge before reheating. If you want to get ahead on a busy week, the filling and sauce both keep separately in the fridge for three days, so you can mix, roll, and bake fresh in about 20 minutes. Skip the avocado garnish if you’re prepping ahead — it doesn’t hold and isn’t worth the extra dish.

Smoky Vegan Enchiladas: A Flavorful Mexican Comfort Dish - Vegan Enchiladas - 4:33 Pm

Vegan Enchiladas with Smoky Black Bean Filling

Smoky Vegan Enchiladas: A Flavorful Mexican Comfort Dish - Vegan Enchiladas - 4:33 PmMary Jackson
Corn tortillas are filled with smoky black beans and roasted sweet potato, rolled up, and baked under a layer of homemade red enchilada sauce. Bold spicing and a hearty filling make this a satisfying weeknight dinner that also holds up well for feeding a crowd. Plan on about an hour from start to table.
No ratings yet
Prep Time 40 minutes
Cook Time 30 minutes
Total Time 1 hour 10 minutes
Course Main Course
Cuisine Latin American / Caribbean
Servings 4 enchilada plates
Calories 328 kcal

Equipment

  • Large non-stick skillet
  • Blender or immersion blender
  • Baking dish (9×13 inch)
  • Cutting board
  • Chef's knife

Ingredients
 
 

For the Enchilada Sauce:

  • 2 tablespoons olive oil extra virgin
  • 2 tablespoons all-purpose flour organic if possible
  • 2.5 tablespoons chili powder Mexican-style, mild or hot to preference
  • 1 teaspoon ground cumin
  • 0.5 teaspoon garlic powder
  • 0.25 teaspoon onion powder
  • 2 tablespoons tomato paste
  • 2 cups vegetable broth low sodium
  • 0.5 teaspoon sea salt to taste

For the Filling:

  • 1 tablespoon olive oil
  • 1 cup yellow onion diced
  • 2 cloves garlic minced
  • 1 cup sweet potato peeled and diced small
  • 1.5 cups cooked black beans or canned, drained and rinsed
  • 1 cup corn kernels fresh or frozen
  • 1.5 teaspoons smoked paprika

For the Assembly:

  • 8 pieces corn tortillas 6-inch, warmed until pliable
  • 1 cup enchilada sauce reserved from above
  • 0.25 cup fresh cilantro chopped, for garnish

Instructions
 

  • Make the Enchilada Sauce: In a saucepan over medium heat, warm the olive oil. Whisk in flour and cook for 1 minute until lightly golden. Add chili powder, cumin, garlic powder, and onion powder. Stir for another 30 seconds until fragrant, then whisk in the tomato paste and broth. Bring to a simmer and cook until slightly thickened, about 5–6 minutes. Season with salt. Set aside.
  • For the Filling: Heat olive oil in a non-stick skillet over medium heat (around 375°F / 190°C). Add diced onions and sauté 3–4 minutes until soft. Add garlic and sweet potatoes, and cook for 8–10 minutes, stirring often, until the sweet potatoes are tender and golden. Stir in black beans, corn, smoked paprika, and 1/4 cup enchilada sauce. Let cook for 2–3 minutes more. Remove from heat.
  • Assemble the Enchiladas: Preheat oven to 375°F (190°C). Lightly grease a 9×13-inch baking dish. Spoon about 1/4 cup of filling into the center of each tortilla. Roll and place seam-side down into the dish. Repeat until all tortillas are filled. Pour remaining enchilada sauce on top to fully coat.
  • Bake: Cover the dish with foil and bake for 20 minutes. Remove foil and bake for another 10 minutes until sauce is bubbling and the tops gently crisp.
  • Garnish and Serve: Sprinkle chopped cilantro over enchiladas before serving. Add avocado slices, vegan cheese, or lime wedges if desired.

Notes

  • For a gluten-free version, use masa harina mixed with water instead of flour to thicken your sauce.
  • Use pre-cooked roasted sweet potatoes to save time.
  • Warm the tortillas on a skillet before filling to prevent cracking during rolling.

Nutrition

Calories: 328kcalCarbohydrates: 47gProtein: 11gFat: 12gSaturated Fat: 2gPolyunsaturated Fat: 2gMonounsaturated Fat: 8gSodium: 1064mgPotassium: 683mgFiber: 12gSugar: 11gVitamin A: 7188IUVitamin C: 8mgCalcium: 70mgIron: 4mg
Keyword comfort food, Plant-based, Spicy, Vegan Enchiladas
Tried this recipe?Rate this recipe !

FAQ

Can I use canned enchilada sauce instead of making it from scratch?

Yes, canned sauce works and cuts prep time noticeably. Check the label first — some brands contain chicken broth or lard, so look for one that’s explicitly vegan.

Do I need to cook the sweet potato before adding it to the filling?

Yes, it needs to be cooked through before the enchiladas go in the oven — the bake time alone isn’t long enough to soften raw sweet potato. Sauté the diced pieces in the pan with the other filling ingredients until fork-tender, about 8 minutes.

How do I keep the enchiladas from falling apart when I serve them?

Let them rest for 5 minutes after pulling them from the oven before cutting in. The sauce tightens slightly as it cools, which holds everything together.

Can I make this gluten-free?

Yes — use masa harina instead of all-purpose flour in the sauce roux, and confirm your corn tortillas are certified gluten-free, since some are processed on shared equipment. Everything else in the recipe is naturally gluten-free.

Can I assemble the enchiladas the night before and bake them the next day?

Yes, assemble fully, cover the dish tightly, and refrigerate overnight. Add about 10 extra minutes to the bake time since you’re starting from cold, and keep the foil on for the first half to prevent the tortillas from drying out before the center heats through.

More plant-based recipes to try

You may also like

Leave a Comment

Cooked this? Rate this recipe!




This site uses Akismet to reduce spam. Learn how your comment data is processed.