But take a closer look at the chalkboard out front and you'll discover they are embarking on a culinary shake-up that takes its inspiration from the Stone Age.
Proudly announcing a 'Real Food Revolution - Paleolithic cuisine!', there is no cheese, bread or sugar available, only fare accessible to our hunter-gatherer ancestors more than two million years ago.
Back to basics: Sauvage kitchen assistant Kawan Lofti holds a dish made entirely of ingredients which our Stone Age ancestors would have used
Stone me: Sauvage claims to be the first restaurant in Europe to solely serve a Caveman diet
The restaurant menu shows a stereotypical image of modern humanity's forbearer, the jutting profile of a hirsute caveman.
Inside, diners eat at candle-lit tables with a contemporary cave painting hanging in the background, according to Spiegel Online.