Gather all your ingredients to stay organized.
Shred your cooked chicken and set aside.
In a large pot, heat the olive oil over medium heat. Sauté the diced onion for about 5 minutes until translucent, then add minced garlic and cook for an additional minute.
Add the spices (cumin, chili powder, smoked paprika, cayenne pepper) and toast for about 1 minute. Then, pour in the diced tomatoes and chicken broth, bringing it to a gentle simmer.
Add the shredded chicken, black beans, and corn. Stir and let the soup simmer for about 10 minutes.
Reduce heat to low, stir in the heavy cream, and season with salt and pepper. Heat through for another 5 minutes without boiling.
Serve the soup in bowls, topped with shredded cheddar cheese and fresh cilantro, with tortilla chips on the side.