New research 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 should quite simply eat a lot of fish.