In a large pot, heat the olive oil over medium heat. Add the diced onion and sauté until translucent, about 5 minutes. Add the minced garlic and cook for an additional minute until fragrant.
Add the chicken pieces to the pot and cook until browned on all sides, about 5-7 minutes.
Stir in the pumpkin puree, black beans, diced tomatoes, chicken broth, chili powder, cumin, smoked paprika, salt, and pepper. Bring the mixture to a boil, then reduce the heat and let it simmer for 20-25 minutes, stirring occasionally.
Add the frozen corn and continue to simmer for another 5 minutes until heated through. Adjust seasoning if necessary.
Serve hot, topped with shredded cheddar cheese and chopped cilantro.