Das klassische Coq au Vin-Rezept von Julia Child empfiehlt solche Beilagen wie Petersilienkartoffeln, Reis oder Nudeln und Gemüsebeilagen mit Erbsen oder Salat. Das Rezept schlägt auch vor, das Gericht mit französischem Brot und einem Burgunderwein zu servieren – vorzugsweise dem gleichen Wein, den der Koch zum Schmoren des Huhns verwendet.
Die Interpretation des französischen Klassikers von Gastronom und Starkoch Emeril Lagasse verlangt nach Eiernudeln und geschmortem Lauch als Beilage.
Coq au vin eignet sich für einfache Beilagen und die Rezepte von Lagasse und Child verlangen beide nach Petersilie. Epicious hingegen stellt fest, dass der Speck, der normalerweise zu Beginn des Garvorgangs gerendert und mit dem Hühnchen geschmort wird, stattdessen reserviert und zum Garnieren des fertigen Gerichts verwendet werden kann.
