Some of the best sides for Coq au Vin are mashed potatoes, green beans, roasted carrots, and crusty bread for dipping.