In a large pot, heat olive oil over medium heat.
Add chopped onion and garlic. Sauté until softened, about 3–4 minutes.
Stir in the shredded chicken, cumin, paprika, chili powder, salt, and pepper.
Pour in enchilada sauce, black beans, corn, and chicken broth. Stir well.
Bring the mixture to a boil, then reduce heat and simmer for 15–20 minutes.
Stir in heavy cream and cheddar cheese until the cheese is melted.
Serve hot, topped with tortilla strips and chopped cilantro if desired.