La recette classique de coq au vin de Julia Child recommande des accompagnements tels que des pommes de terre au persil, du riz ou des nouilles et des accompagnements de légumes qui incluent des pois ou une salade. La recette suggère également de servir le plat avec du pain français et un vin de Bourgogne - de préférence, le même vin que le cuisinier utilise pour braiser le poulet.
La version du restaurateur et célèbre chef Emeril Lagasse sur le classique français appelle des nouilles aux œufs et des poireaux braisés en accompagnement.
Le Coq au vin se prête à des garnitures simples, et les recettes de Lagasse et de l'Enfant demandent toutes deux du persil. Epicurious, d'autre part, note que le bacon qui est généralement rendu au début du processus de cuisson et braisé avec le poulet peut à la place être réservé et utilisé pour garnir le plat fini.