Preheat the oven to 350°F (175°C).
In a large skillet over medium heat, add the olive oil. Once heated, add the shredded chicken, black beans, cumin, garlic powder, onion powder, salt, and pepper. Stir well and cook for about 5 minutes until heated through.
Spread a small amount of enchilada sauce on the bottom of the baking dish to prevent sticking.
Take a tortilla and spoon 1/4 of the chicken mixture onto the center. Sprinkle a little cheese on top, then roll the tortilla tightly and place it seam-side down in the baking dish. Repeat with the remaining tortillas.
Once all the tortillas are in the baking dish, pour the remaining enchilada sauce evenly over the top. Sprinkle the remaining cheese over the sauce.
Cover the baking dish with aluminum foil and bake in the preheated oven for 20 minutes. After 20 minutes, remove the foil and bake for an additional 10 minutes, or until the cheese is bubbly and slightly golden.
Remove from the oven and let it cool for a few minutes before serving. Garnish with optional toppings like sour cream, diced avocado, and chopped cilantro if desired.