Hotelli Narvan yhteydessä sijaitseva ravintola on saanut nimensä 1900-luvun kuuluisimpiin taiteilijoihin lukeutuvan Marc Chagallin mukaan. Tiettävästi Chagall vieraili Narvassa vuosina 1908-1910, viettäen aikaa paikallisen tunnetun liikemiehen Naum Germontin kartanossa ja maalaten siellä useampia teoksia. Noin 50 asiakasta mahduttavan ravintolan elegantissa sisustuksessa onkin tuotu esiin taiteilijan töitä. Ruokalista noudattaa eurooppalaisen keittiön arvostettuja perinteitä. A la carten ohella arkisin on tarjolla lounasannoksia (viroksi "päevapraad").
Ravintola sijaitsee Narvan hotellissa 300 m etäisyydellä linja-auto- ja rautatieasemalta.