Preheat oven to 375 degrees. Coat chicken in salt and pepper. Bake on a foil coated cookie sheet for 35 minutes. Chop into bite-size pieces and set aside.
Saute onion and garlic in oil for 15 minutes. Add Tomatoes, tortillas, and Tomato paste. Puree in blender and return to pot.
Stir in broth, chicken, and beans. Simmer on low for 15 to 30 minutes. Place Queso Fresco in serving bowls and ladle in soup. Top with avacodo and chips.