coq au vin is a classic dish from burgundy, so it makes sense to go with a burgundian wine. the most common red varietal from burgundy is pinot noir, so that is one option.