In a dutch oven, over medium heat, heat the olive oil. Add chicken and saute until cooked through.
Add onion and garlic. Cook until onions are translucent. About 5 minutes.
Stir in tomato paste, chili powder, and cumin to allow seasonings to bloom. About 3 minutes.
Add tomatoes, corn, hominy, black beans, water, green chiles, bouillon, lime juice and salt. Simmer over medium low heat for 20 minutes or until flavors have melded.
Sprinkle masa over the soup and stir well. Bring to a boil to thicken.
Serve the soup topped with avocado, cilantro, cheese, tortilla chips, sour cream, and green onions.