Au Cheval Noir is a French restaurant with Alsatian roots, blending traditional cuisine with modern touches in a warm atmosphere.