The PALEO diet is all about returning to a healthier way of life - cutting out all the heavily processed, high fat, fast food that is an invention of recent times, and getting back to the fruits, veg, meat, seafood and nuts that our Paleolithic, hunter-gatherer ancestors thrived on when our species evolved.