In a large pot, heat olive oil over medium heat. Add the diced onion and sauté for about 3-4 minutes, or until soft and translucent.
Stir in the minced garlic, diced bell pepper, and jalapeño. Cook for another 2-3 minutes until the vegetables are slightly softened.
Add the ground cumin, chili powder, and smoked paprika to the pot, stirring well to coat the vegetables. Cook for about 1 minute until the spices are fragrant.
Pour in the chicken broth, followed by the black beans, corn, and shredded chicken. Stir to combine.
Add the enchilada sauce and stir well. Bring the soup to a gentle simmer, then lower the heat and let it cook for another 10-15 minutes to allow the flavors to meld.
Taste the soup and season with salt and pepper as needed.
Serve the soup hot, garnished with fresh cilantro and avocado slices, and offer lime wedges on the side for an extra zing.