The flavors are bold in chicken Provençal, a southern French braise with a sauce of tomatoes, garlic, rosemary, olives, and just enough anchovy paste to give the sauce depth.