Heat the olive oil in a large pot or dutch oven over medium high heat. Once hot, cook the onion for 3 - 4 minutes, until translucent.
Add the garlic and cook for 1 minute more. Stir in the tomato paste.
Add all of the remaining ingredients except for the chicken, corn and beans. Bring the pot to a boil and then simmer, uncovered for 15 minutes. Stir occasionally.
Add the chicken, corn and beans and simmer 3 - 5 minutes more, until heated through.
Enjoy! Serve warm, optionally with toppings like: tortilla strips, cilantro, cheese, avocado, or lime wedges.