1. In a large, deep frying pan, heat the oil over moderately high heat. Season the chicken with 1/4 teaspoon each of the salt and pepper and put it in the pan. Cook the chicken until browned, turning, about 8 minutes in all. Remove the chicken from the pan. Pour off all but 1 tablespoon fat from the pan.
2. Reduce the heat to moderately low. Add the onion and the garlic and cook, stirring occasionally, until the onion starts to soften, about 3 minutes. Add the wine to the pan and simmer until reduced to about 1/4 cup, 1 to 2 minutes. Add the tomatoes, rosemary, thyme, olives, anchovy paste, and the remaining 1/2 teaspoon salt and simmer for 5 minutes.
3. Add the chicken thighs and drumsticks and any accumulated juices. Reduce the heat to low and simmer, covered, for 10 minutes. Add the breasts and cook until the chicken is just done, about 10 minutes more. Add the remaining 1/4 teaspoon pepper.
Menu Suggestions: Simple roasted new potatoes or boiled green beans would be excellent with the gutsy flavors here.
Wine Recommendation: There are lots of interesting wines from the region of Provence that will be ideal with this dish. For a lighter, summer wine, look for a rosé from that region. If you prefer a red, try a Côtes de Provence.