Heat the olive oil in a large pot over medium heat.
Add the diced onion, grated garlic, diced carrot, diced zucchini, and corn and sauté until softened, about 5 minutes.
Stir in the black beans, cannellini beans, and tomato sauce, then add the cumin, smoked paprika, oregano, and salt and pepper to taste.
Pour in the chicken stock and bring the soup to a boil.
Reduce heat to a simmer and add the whole chicken breasts. Cover and simmer 10–15 minutes, or until the chicken is cooked through.
Remove the chicken, shred it with forks, and return the shredded chicken to the pot.
Add the tortilla strips to the soup and simmer another 10 minutes to soften and thicken the soup slightly.
Ladle the soup into bowls and serve topped with fresh cilantro, chips, sour cream, and avocado as desired.