Sprinkle the chicken with salt and pepper. Warm the olive oil in a large sauté pan over high heat. Add the chicken pieces and sauté until golden on all sides. Add the olives, garlic, herbs (if using), and tomatoes. Cover, reduce the heat to low, and cook, until the chicken is tender, about 25 minutes.
Uncover the pan and add the red wine. Raise the heat to high and cook rapidly to reduc