Fish accounted for surprisingly large part of the Stone Age diet
(PHYSorg.com Archaeology & Fossils)

New research at Lund University in Sweden can now show what Stone Age people actually ate in southern Scandinavia 10,000 years ago. The importance of fish in the diet has proven to be greater than expected. So, if you want to follow a Paleo diet, you could quite simply eat a lot of fish.