Paleolithic cuisine seems to be a growing trend at present in the USA and in Europe. On its face, it seems fairly stupid, and destined for a short life-span. The premise is that they serve only food that would have been readily available to hunter gatherers around two million years ago (this might be a problem for some of the hyper-religious as well, as they believe that Earth is only around 6,000 years old).
Among the newest to pop up: Berlin's Sauvage restaurant - no cheese, bread or sugar to be found, there. 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.
They don't seem to have much actual understanding of the life beyond about 2,000 years ago, but the place will be popular until it isn't. Greeks and Romans found ways to harvest olives; paleolithics surely did not. They also didn't know about breads; mostly, they were scavengers, gatherers, and - if necessary - hunters. Hunting was a dangerous business, and generally a last resort. It's also doubtful that the cuts of meat looked anything like the photo.