Various legends trace coq au vin to ancient Gaul and Julius Caesar, but the recipe was not documented until the early 20th century; it is generally accepted that it existed as a rustic dish long before that. Regardless of its history, it is a marvelous dish to serve to company.