Heat the avocado oil in a large saucepan over medium heat.
Add the onion, garlic, and bell pepper, and sauté for about 5 minutes until fragrant and softened.
Add the chicken, tomatoes, broth, coconut milk, vinegar, cumin, oregano, paprika, and salt.
Stir to combine, cover, and bring to a light simmer.
Reduce the heat and continue to simmer for 15 minutes, until the chicken is cooked through.
Divide the soup evenly among 4 bowls.
Top each serving with shredded cheese (if using), sliced avocado, and a sprinkle of fresh cilantro.
Serve immediately.