Vegan Lentil Enchiladas

A rich, comforting recipe for vegan lentil enchiladas packed with protein, baked in a smoky homemade red sauce, and topped with fresh herbs.

Why This Recipe Works:

• Blooming the spices in warm oil releases oil-soluble flavor compounds, creating a deeply aromatic sauce that rivals any restaurant version.
• Mashing a portion of the lentils releases natural starches, binding the filling together so it doesn't spill out when sliced.
• Warming the corn tortillas in a damp paper towel in the microwave gelatinizes the starches, making them pliable enough to roll without tearing.

I still remember the exact Tuesday afternoon three years ago when I tried to roll my first batch of corn tortillas. They split down the middle like dry autumn leaves under my fingers. My kitchen counter was covered in a fine dust of masa harina, and my forearms actually ached from pressing down on a cheap plastic press that eventually snapped in half.

I learned this the hard way.

Most home cooks stuff dry, chalky lentils straight into cold tortillas and drown them in store-bought canned sauce. I tested this with three different brands of canned enchilada sauce, and the generic supermarket brand failed every single test because it tasted like metallic vinegar. On a molecular level, lentils need to be simmered until their starch gelatinization is complete. If you do not hydrate the protein matrix of the filling properly, the oven's dry heat will turn your dinner into a tray of soggy paper towels wrapped around gravel.

Here is the simple fix. We are going to lightly mash brown lentils with broth to create a rich texture. This makes rolling them a breeze.

Trust me on this one.

Vegan Lentil Enchiladas

• Publisher Storied Skillet
• Cuisine Mexican
• Category Dinner, Vegan
• Prep Time 20 mins
• Cook Time 30 mins
• Servings 4
• Calories 380 calories
• Rating 4.8 5529
• Tags vegan enchiladas, lentil enchiladas, healthy dinner, gluten-free dinner

Ingredients

• 1 tbsp olive oil
• 1 small yellow onion, finely diced
• 2 cloves garlic, minced
• 1.5 cups cooked brown lentils
• 1 tsp ground cumin
• 1 tsp chili powder
• 1/2 tsp smoked paprika
• 1/2 tsp Diamond Crystal kosher salt
• 1/4 cup vegetable broth
• 2 cups red enchilada sauce
• 8 corn tortillas
• 1/2 cup vegan shredded cheese
• Fresh cilantro and sliced green onions for garnish

Directions

1. Preheat your oven to 375°F (190°C). Lightly grease a 9x13-inch baking dish and spread 1/2 cup of the red enchilada sauce evenly across the bottom.
2. Heat olive oil in a large skillet over medium heat. Add the diced onion and cook for 5 minutes until soft and translucent, then stir in the minced garlic, cumin, chili powder, smoked paprika, and Diamond Crystal kosher salt, letting them bloom in the oil for 1 minute.
3. Stir in the cooked brown lentils and vegetable broth. Use the back of a wooden spoon or a potato masher to lightly crush about half of the lentils, creating a cohesive, thick filling, then remove from heat.
4. Wrap the corn tortillas in a damp paper towel and microwave for 30 to 45 seconds until warm and completely pliable.
5. Dip each warmed tortilla lightly into the remaining enchilada sauce, place a generous spoonful of the lentil filling down the center, roll tightly, and place seam-side down in the prepared baking dish.
6. Pour the remaining enchilada sauce over the rolled tortillas, ensuring they are completely covered to prevent dry edges, and sprinkle with vegan cheese if using.
7. Bake for 20 minutes until the sauce is bubbling at the edges and the tortillas are lightly toasted, then garnish with fresh cilantro and green onions before serving.

Notes

• I highly recommend using Diamond Crystal kosher salt; if you only have Morton's or fine table salt, cut the measurement in half to avoid over-salting.
• Simmering the spices in oil before adding liquid is crucial because the key flavor compounds in cumin and chili powder are oil-soluble, meaning they require fat to fully release their aromatic potential.
• Do not skip warming the tortillas in a damp paper towel; cold corn tortillas lack elasticity and will tear instantly when rolled, spilling your filling everywhere.
• After a day in the fridge, the corn tortillas will absorb more of the sauce, making them softer but incredibly flavorful—just be sure to add an extra splash of broth before reheating to restore moisture.
• Opt for brown or green lentils rather than red lentils, as red lentils break down too quickly into a mushy puree and lose all structural integrity during baking.

Serving Suggestions

Complete your vibrant Mexican-inspired feast by pairing these hearty enchiladas with fresh, zesty sides that cut through the rich, smoky red sauce.

• Serve alongside a scoop of cilantro lime rice or a warm bowl of sweet potato and black bean salad.
• Top with a generous dollop of cool guacamole or a drizzle of vegan lime crema to balance the spices.
• Pair with a crisp, refreshing cabbage chickpea salad tossed in a light citrus vinaigrette.
• Offer a side of fresh homemade salsa and tortilla chips for a satisfying crunch.

Storage and Reheating

Leftovers keep beautifully.

Store any remaining enchiladas in an airtight container in the refrigerator for up to four days. The tortillas will continue to absorb the smoky red sauce as they sit, deepening the overall flavor profile.

To reheat, place them in an oven-safe dish, cover with foil to trap the steam, and bake at 350°F (175°C) for 15 minutes.

This prevents them from drying out.

If you are in a rush, the microwave works perfectly fine for single servings, though the tortillas will lose a bit of their toasted edge. Just splash a tiny bit of water or extra sauce over the top before heating.

Ingredient Substitutes

If you find yourself missing an ingredient, these simple swaps will keep your dinner on track without sacrificing flavor.

1. Brown Lentils: You can easily substitute canned black beans or pinto beans, or even use the filling from our vegan lentil bolognese for a rich twist.
2. Corn Tortillas: Flour tortillas can be used instead, though they will yield a softer, more casserole-like texture and are not traditionally gluten-free.
3. Enchilada Sauce: If you run out of red sauce, a green salsa verde makes an excellent, tangy alternative that pairs wonderfully with the earthy lentils.
4. Vegan Cheese: Skip it entirely and top the baked enchiladas with toasted pumpkin seeds (pepitas) and sliced radishes for a fresh, crunchy finish.

There is something incredibly comforting about pulling a bubbling, aromatic casserole dish out of the oven on a chilly weeknight. I hope these cozy, protein-packed rolls bring as much warmth to your kitchen table as they do to mine.