Heat olive oil in a large saucepan or Dutch oven over medium heat. Add the onion, carrots, celery, sweet potatoes, garlic, cumin, smoked paprika, chili flakes, salt, pepper, and chicken. Add the chicken broth and bring to a boil. Lower heat to a simmer and cover for 20 minutes or until chicken is cooked through.
Skim off any foam from the soup and transfer cooked chicken to a cutting board. Shred chicken or cut into pieces.
Return chicken to the saucepan. Add tomato paste.
Let the soup simmer, covered, on low heat for 15 minutes.
Notes
To store: Keep soup in an airtight container in the refrigerator for 2-3 days.