When onions are cooked, add the corn, green chiles, cilantro, lentils, smoked paprika, chili powder, cumin and oregano and mix well. Cook for 5-8 minutes over medium.
Spray a 9 x 13 pan with oil, spread a thin layer of enchilada sauce over the bottom of the pan. Set up your workspace to roll the enchiladas. Corn tortillas, sauce and filling.
Place a skillet over medium heat and spray lightly with oil. Place 1-2 tortillas in the pan and heat until slightly soft and you are able to roll without them breaking. Top the heated tortilla with 1 tablespoon of green enchilada sauce.
Pour the remaining sauce on top of enchiladas and sprinkle with the cheese. Bake uncovered for 15 minutes or until the cheese melts, the sauce is bubbly and enchiladas are heated through. Serve up with chopped cilantro and a dollop of sour cream.