Chicken in wine. Sounds so simple, but apparently it is a very delicious dish that is extremely popular. I don't think I've ever had it, but it appears to be a great dish to serve at dinner parties. If you plenty of time before the dinner party to prep, try Alton Brown's recipe - it takes 13 hours. Most of us don't have the time for 13 hours of prep before a dinner party, so you may want to try a recipe requiring much less time from another Food Network chef, Ina Garten. Of course, when it comes to French cooking, anything by Julia Child is a favorite of just about everyone. (Ms. Child reportedly suggested blanching the bacon.)
Nigel Slater of the Guardian claims to have made it from the dregs of wine glasses left by customers. Ew.
And Food-Worldwide gives us the history of Coq au Vin.