Vegan Enchiladas with Lentils | Gluten-Free Recipe – Elavegan

Posted on May 14, 2026

By: Betty Miller

vegan enchiladas with lentils, inspired by Elavegan, offers a hearty and satisfying twist on a classic. It’s a great way to pack in plant-based protein and fiber, making it a filling and nutritious meal that everyone can enjoy.

Why This Vegan Lentil Enchilada Recipe Works

These vegan enchiladas are a triumph because they deliver all the comfort and flavor of traditional enchiladas without any animal products or gluten. The lentils provide a substantial, meaty texture that perfectly mimics ground meat, while the gluten-free corn tortillas ensure everyone can partake.

Ingredients

Gather these items to create your delicious vegan lentil enchiladas.

  • 1 tablespoon olive oil (plus more for sautéing)
  • 1 large onion, finely chopped
  • 2 cloves garlic, minced
  • 1 teaspoon ground cumin
  • 1 teaspoon chili powder
  • ½ teaspoon smoked paprika
  • ¼ teaspoon cayenne pepper (optional, for a little heat)
  • 1 ½ cups cooked brown or green lentils (canned or home-cooked)
  • ½ cup vegetable broth
  • 2 tablespoons tomato paste
  • Salt and freshly ground black pepper to taste
  • 12 gluten-free corn tortillas
  • 2 cups your favorite enchilada sauce (store-bought or homemade vegan recipe)
  • 1 cup shredded vegan cheese (cheddar or Monterey Jack style work well)
  • Fresh cilantro, chopped (for garnish)
  • Optional toppings: sliced avocado, vegan sour cream, lime wedges, pickled jalapeños

With your ingredients ready, it’s time to bring these flavors to life.

How to Make It

  1. Preheat the Oven: Preheat your oven to 375°F (190°C). Lightly grease a 9×13 inch baking dish.
  2. Prepare the Lentil Filling: Heat 1 tablespoon of olive oil in a large skillet over medium heat. Add the chopped onion and sauté until softened and translucent, about 5-7 minutes. Stir in the minced garlic and cook for another minute until fragrant.
  3. Add Spices: Add the cumin, chili powder, smoked paprika, and cayenne pepper (if using) to the skillet. Stir well and cook for about 30 seconds until the spices are fragrant. This blooming of the spices enhances their flavor.
  4. Incorporate Lentils and Broth: Add the cooked lentils, vegetable broth, and tomato paste to the skillet. Stir everything together until well combined. Bring the mixture to a simmer, then reduce the heat to low and let it cook for 5-7 minutes, allowing the flavors to meld and the liquid to slightly thicken. You want a filling that’s moist but not watery.
  5. Season the Filling: Taste the lentil mixture and season generously with salt and freshly ground black pepper. Adjust spices as needed to achieve your desired flavor profile.
  6. Warm the Tortillas: This is a crucial step for pliable enchiladas. You have a few options:

    • Stovetop: Heat a dry skillet over medium-high heat. Lightly char each tortilla for about 15-20 seconds per side, just until it becomes soft and flexible. Work in batches and keep the warmed tortillas covered with a clean kitchen towel to prevent them from drying out.

    • Microwave: Wrap a stack of tortillas in a damp paper towel and microwave for 30-60 seconds until they are warm and pliable.

    • Oven: You can also wrap whole stack in foil and warm them in the preheated oven for about 10 minutes.
  7. Assemble the Enchiladas: Dip each warm tortilla briefly into about ¼ cup of enchilada sauce. This helps infuse flavor and makes them even more pliable.
  8. Sauce and Cheese: Pour the remaining enchilada sauce evenly over the rolled tortillas, making sure to coat them well. Sprinkle the shredded vegan cheese over the top.
  9. Bake: Cover the baking dish loosely with foil (to prevent the cheese from burning too quickly) and bake for 20 minutes.
  10. Broil (Optional): Remove the foil and broil for 2-3 minutes, or until the vegan cheese is melted and lightly golden. Watch carefully to prevent burning.
  11. Rest: Let the enchiladas rest for 5-10 minutes before serving. This allows them to set slightly and makes them easier to serve.

These steps will result in a delicious pan of baked vegan lentil enchiladas, ready to be enjoyed.

Try this recipe too: Hearty Vegetarian Lentil Soup 

Nutrition at a Glance

  • High in Fiber: Lentils and corn tortillas are excellent sources of dietary fiber, promoting digestive health and a feeling of fullness.
  • Good Source of Plant-Based Protein: Lentils provide a significant amount of protein, essential for muscle repair and overall body function.
  • Gluten-Free: Using corn tortillas makes this recipe naturally gluten-free, suitable for those with celiac disease or gluten sensitivities.
  • Lower in Saturated Fat: When made with plant-based ingredients, these enchiladas typically have less saturated fat compared to traditional versions.
  • Rich in Vitamins and Minerals: Onions, garlic, and spices contribute various vitamins and minerals, supporting overall well-being.

How to Serve It

  • Garnish Generously: A sprinkle of fresh chopped cilantro adds a burst of freshness.
  • Add Creaminess: Top with slices of ripe avocado or a dollop of vegan sour cream for a cooling contrast.
  • A Touch of Zest: Serve with lime wedges for guests to squeeze over their enchiladas, brightening the flavors.
  • Spicy Kick: For those who enjoy a bit of heat, offer pickled jalapeños on the side.
  • Balanced Meal: Serve alongside a simple green salad or some steamed corn for a complete and satisfying meal.

These vegan enchiladas are wonderfully versatile and can be dressed up with a variety of fresh accompaniments.

Common Mistakes

  • Dry Tortillas: Not warming the corn tortillas sufficiently before rolling can lead to them cracking and breaking, making assembly difficult and potentially messy. Always ensure they are pliable.
  • Watery Filling: If the lentil filling is too wet, the enchiladas can become mushy and the sauce may become diluted. Cooking down the filling to a thicker consistency is key.
  • Under-Seasoned Filling: Bland filling will result in bland enchiladas. Don’t be shy with salt, pepper, and the spices – taste and adjust as you go.
  • Overcrowding the Pan: Sticking the enchiladas too tightly together in the baking dish can prevent them from cooking evenly and make them harder to serve without falling apart. Leave a little breathing room.
  • Burning the Cheese: Rushing the final broiling step can lead to burnt cheese. Keep a close eye on the oven and remove the enchiladas as soon as the cheese is melted and lightly browned to your liking.

Being aware of these common pitfalls can help you achieve a more successful and enjoyable outcome with your vegan enchiladas.

Storage and Reheating

  • Refrigeration: Store any leftover enchiladas in an airtight container in the refrigerator for up to 3-4 days. It’s best to let them cool completely before sealing the container.
  • Oven Reheating: The best way to reheat is in a preheated oven at 350°F (175°C). Place the desired portion in an oven-safe dish, cover with foil, and bake for 15-20 minutes, or until heated through.
  • Microwave Reheating: For a quicker reheat, place individual portions on a microwave-safe plate. Cover loosely and microwave on medium power for 1-2 minutes, or until hot. The texture might be a bit softer than oven-reheated leftovers.
  • Freezing: These enchiladas can also be frozen. Assemble them in a freezer-safe baking dish, cover tightly with plastic wrap then foil. Freeze for up to 2-3 months. Thaw overnight in the refrigerator before reheating as described above.

Proper storage and reheating will ensure your delicious vegan lentil enchiladas remain enjoyable even as leftovers.

image 351

Leftover Ideas

  • Enchilada Casserole: Chop up any leftover enchiladas, mix them with a little extra enchilada sauce and perhaps some black beans or corn, and bake again in a smaller dish for a deconstructed casserole.
  • Enchilada Bowls: Flake apart the remaining enchiladas and serve them over a bed of rice or quinoa. Top with fresh salsa, avocado, and a squeeze of lime for a quick and easy lunch bowl.
  • Stuffed Peppers: Mix leftover lentil filling with the chopped enchiladas and any leftover sauce. Stuff into bell peppers and bake until tender. This adds a nice variety to your meal.
  • Enchilada Salad Topping: If you have just a bit left, you can break it up and use it as a hearty topping for a green salad, providing a protein and flavor boost.
  • Savory Pancakes/Fritters: For a more creative use, mash up any remaining filling and tortilla pieces, mix with a little flour and a binder (like flax egg), and fry like small pancakes or fritters.

Don’t let any delicious vegan enchilada leftovers go to waste; they can be transformed into exciting new meals.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Vegan Enchiladas with Lentils | Gluten-Free Recipe


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: James Carter
  • Total Time: 55 minutes
  • Yield: 6 servings 1x

Description

A hearty and flavorful vegan and gluten-free enchilada recipe featuring a savory lentil filling and rich enchilada sauce, inspired by Elavegan.


Ingredients

Scale
  • 1 tablespoon olive oil (plus more for sautéing)
  • 1 large onion, finely chopped
  • 2 cloves garlic, minced
  • 1 teaspoon ground cumin
  • 1 teaspoon chili powder
  • ½ teaspoon smoked paprika
  • ¼ teaspoon cayenne pepper (optional, for a little heat)
  • 1 ½ cups cooked brown or green lentils (canned or home-cooked)
  • ½ cup vegetable broth
  • 2 tablespoons tomato paste
  • Salt and freshly ground black pepper to taste
  • 12 gluten-free corn tortillas
  • 2 cups your favorite enchilada sauce (store-bought or homemade vegan recipe)
  • 1 cup shredded vegan cheese (cheddar or Monterey Jack style work well)
  • Fresh cilantro, chopped (for garnish)
  • Optional toppings: sliced avocado, vegan sour cream, lime wedges, pickled jalapeños

Instructions

  1. 1. Preheat oven to 375°F (190°C) and lightly grease a 9×13 inch baking dish.
  2. 2. Heat 1 tbsp olive oil in a large skillet over medium heat. Sauté chopped onion until softened (5-7 mins). Add minced garlic and cook for 1 min.
  3. 3. Stir in cumin, chili powder, smoked paprika, and cayenne (if using). Cook for 30 secs until fragrant.
  4. 4. Add cooked lentils, vegetable broth, and tomato paste. Stir to combine. Simmer for 5-7 mins until slightly thickened.
  5. 5. Season the lentil mixture with salt and pepper to taste.
  6. 6. Warm gluten-free corn tortillas until pliable (stovetop, microwave, or oven).
  7. 7. Warm tortillas briefly in enchilada sauce. Spoon about ¼ cup lentil filling down the center and roll tightly. Place seam-side down in the baking dish. Repeat with remaining tortillas.
  8. 8. Pour remaining enchilada sauce over the rolled tortillas and sprinkle with vegan cheese.
  9. 9. Cover loosely with foil and bake for 20 minutes.
  10. 10. Remove foil and broil for 2-3 minutes until cheese is melted and lightly golden (watch carefully).
  11. 11. Let rest for 5-10 minutes before serving.

Notes

Store leftovers in an airtight container in the refrigerator for up to 3-4 days. Reheat in the oven at 350°F (175°C) covered for 15-20 minutes, or microwave for 1-2 minutes. Can also be frozen for up to 2-3 months.

  • Prep Time: 25 minutes
  • Cook Time: 30 minutes
  • Category: Main Course
  • Method: Baking
  • Cuisine: Mexican-inspired

Nutrition

  • Serving Size: 2 enchiladas
  • Calories: Approx. 350-400
  • Sugar: Approx. 5g
  • Sodium: Approx. 600mg
  • Fat: Approx. 10g
  • Carbohydrates: Approx. 50g
  • Fiber: Approx. 12g
  • Protein: Approx. 15g

Tags:

You might also like these recipes

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star