Sauté aromatics: Heat olive oil in a large pot over medium heat. Add onions and cook for 3 minutes until translucent. Stir in garlic and cook for 30 seconds.
Add chicken and spices: Add shredded chicken, chili powder, cumin, paprika, salt, and pepper. Stir well to combine.
Simmer the soup: Pour in chicken broth and enchilada sauce. Add diced tomatoes, beans, and corn. Bring to a boil, then reduce to a simmer for 15–20 minutes to blend flavors.
Make it creamy: Stir in heavy cream and shredded cheese. Mix until melted and smooth.
Serve and garnish: Ladle into bowls and top with cilantro, tortilla strips, or a dollop of sour cream.