In the pot, sauté the onion, carrots, and potatoes for 7 or 8 minutes over medium low heat. Onions should be softened and starting to brown. Add salt, pepper, chicken stock, bay leaves, herbs de Provence, and red wine. Bring to a boil, and place chicken back into the pot. Make sure the chicken is fully covered by wine and chicken stock. Simmer with 30 minutes with the lid on, then remove lid and simmer for an additional 30 minutes.