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
Inside, diners eat at candle-lit tables with a contemporary cave painting hanging in the background, according to Spiegel Online.
Sauvage, which is also the French word for 'savage' or 'wild,' is part of the Paleolithic diet movement and claims to be first of its kind in Europe.
That means serving only organic, unprocessed fruit and vegetables, meat, fish, eggs, nuts, seeds, and herbs.
Our Paleolithic ancestors would not have had been able to call upon our modern culinary skills
This can involve lifting boulders and running barefoot, with some even emulating the blood loss they believe Stone Age hunters might have experienced in pursuit of their dinner by donating blood every few months.
But guests at Sauvage can try 'Paleo' without feeling obligated to take on a strictly Stone Age lifestyle.
Sauvage's Boris Leite-Poço told Spiegel Online of the growing interest in caveman cooking.
He said: 'Many people think the Paleolithic diet is just some hipster trend, but it's a worldwide phenomenon, with an online community that spans the globe.
'The trend is probably strongest in the United States, where people who have had enough of the fast food way of life and generations of illness have taken it up.'
The menu includes salads with olives, capers and pine nuts; gluten-free bread with nut-based butter or olive tapenades; smoked salmon with herb dressing; and other various meat and fish dishes.
Gluten- and sugar-free cakes, like a spicy pumpkin pie, are available for those Stone Age diners who don't want to skip desert.
Earlier this year, thousands of people rated the Paleo diet the best way to lose weight, despite a report claiming it was ineffective.
A U.S. News and World Report said the regime, otherwise known as the Caveman diet, would 'likely disappoint... and was the least effective for weight loss.'
But a poll beneath the review revealed that 3,292 people said that the diet had worked for them, compared with just 85 who said that it didn't.