Heat oil in a large soup pot over medium heat.
Add diced onion and cook for 3–4 minutes until softened.
Add minced garlic and cook for 1 minute more.
Stir in chili powder, cumin, and paprika.
Pour in diced tomatoes with their juices.
Add black beans and corn.
Pour in chicken broth and stir well.
Bring to a boil, then reduce heat and simmer for 15 minutes.
Add shredded chicken and cook for 5 more minutes.
Taste and season with salt and pepper as needed.
Serve hot with crushed tortilla chips, cheese, avocado, or other toppings.
Enjoy immediately or store leftovers in the fridge for up to 4 days.