Heat olive oil in a frying pan and add onions. Saute for 3-4 minutes or until they begin to turn translucent.
Next, add the tomatoes and spices (ground cumin, chili powder, dried oregano, garlic powder, salt, and pepper). Mix well and cook for 2 minutes.
Add the cooked chicken and lentils. Mix well and simmer for 1-2 minutes. Turn off the heat and let the mixture cool down.
Take a baking dish and pour a thin layer of enchilada sauce.
Warm the tortillas in the microwave as per the package instructions. Take each tortilla and fill it with chicken and lentil mixture. Top the mixture with shredded cheese. Roll the tortillas tightly and place them seam-side down in the baking dish. Repeat with the rest of the tortillas.
Pour the remaining enchilada sauce on the tortillas and top with the remaining cheese. Place it in the preheated oven and bake until the cheese is bubbly and slightly golden brown - about 18-20 minutes.
Take it out of the oven and let it cool down slightly. Top with fresh cilantro before serving.
Notes
Warm the corn tortillas slightly before assembling the enchiladas to make them more pliable and easier to roll without tearing.
Cook and shred the chicken in advance, and consider preparing the lentils ahead of time to streamline the cooking process.
Roll the enchiladas tightly to prevent them from falling apart during baking. Place them seam-side down in the baking dish to help them hold their shape.