Heat the olive oil in a large skillet over medium heat.
Add the diced chicken and cook until browned and cooked through, about 5-7 minutes.
Stir in the chopped onion and minced garlic, and sauté until the onion is translucent, about 3-4 minutes.
Add the black beans, enchilada sauce, and corn to the skillet, stirring well to combine. Allow the mixture to simmer for about 5 minutes.
Tear the corn tortillas into strips and add them to the skillet, mixing gently to ensure they soak up the sauce.
Sprinkle the shredded cheese generously over the top. Cover the skillet and let it cook for an additional 5 minutes, or until the cheese is melted and bubbly.
Serve hot, garnished with chopped cilantro and a side of sour cream.