Interesting, although it doesn't look like they serve what I would consider paleo food. Gluten-free bread with tapenade? I don't think so!
If I had the opportunity to go to a paleo restaurant, this is what I'd like to see on the menu:
- appetizers like carpaccio, gravlax, shellfish, fried whole sprats, duck rillettes
- loads of beautiful meat dishes, high-quality steaks, roast of the day (so tender it falls apart and served in big hunks), rabbit stew, unusual meats I can't normally buy myself
- fresh fish, nice juicy meaty hunks of grouper made into a curry or stew, seared sashimi-quality tuna steaks, grilled wild salmon
- game meats and poultry served with things like wild berry sauces
- salads made from fresh organic ingredients, microgreens, watercress, fresh herbs and high-quality dressings
- "gatherable" veges like wild mushrooms and sea vegetables
- big platters of luscious fruits for dessert, beautifully presented as a common dish.
Now THAT would be a feast!