1. Preheat oven to 375 degrees Fahrenheit.
2. Heat a large frying pan over medium-high heat; add oil. Add shallots, garlic, herbs, and spices; sauté for a few minutes, until fragrant. Add starch and chicken stock; cook to thicken a bit to form a sauce. Remove from pan; set aside.
3. To the same pan, add chicken; brown well on all sides.
4. Transfer chicken to a nine- x 13-inch pan; pour sauce around chicken. Arrange olives and tomatoes around chicken.
5. Bake uncovered for one hour 15 minutes.