Heat olive oil in a large pot over medium heat. Add the diced chicken and cook for 5-6 minutes, or until lightly browned. Remove and set aside.
In the same pot, add the onion, garlic, carrots, and celery. Sauté for 5-6 minutes, stirring occasionally, until the vegetables are softened.
Stir in the chicken broth, diced tomatoes, thyme, parsley, and smoked paprika. Bring the soup to a boil.
Reduce the heat to a simmer and return the cooked chicken to the pot. Add the chopped cabbage and stir to combine.
Cover and simmer for 20-25 minutes, or until the cabbage is tender.
Season with salt and pepper to taste. Serve hot, garnished with fresh parsley if desired.