Andorra, the country with the longest life expectancy eats paleo! Directly from the article:
"At La Guingueta, a restaurant just outside the capital La Vella, head chef Fabrice Cesar describes the kind of food that goes down best.
"Most of the dishes I produce in my kitchen are based on a simple formula," he says.
"Lean meat and fresh fruit and vegetables, lots of olive oil - things that are good for the heart, classic Mediterranean fare. Customers are interested in healthy food and they can tell what is healthy." "
Check out the whole article here: http://news.bbc.co.uk/2/hi/europe/7649339.stm