L'Oeuf de Coq is a Haute French restaurant offering a market-driven cuisine with surprise tasting menus in a contemporary setting with a patio.