After wandering through tiny cafés in Paris, Coq au Vin became one of those dishes we couldn’t stop thinking about…