Preheat your oven to 350°F (175°C).
In a pan, heat olive oil over medium heat and sauté the diced onions until translucent.
Add shredded chicken and half of the enchilada sauce, stirring to combine.
Warm the tortillas in a separate pan to make them pliable.
Spoon a portion of the chicken mixture onto each tortilla.
Roll the tortillas tightly and place them seam-side down in a baking dish.
Pour the remaining enchilada sauce over the rolled tortillas.
Sprinkle shredded cheese on top.
Bake in the preheated oven for 20 minutes, or until the cheese is bubbly and golden.
Garnish with chopped cilantro and serve hot.