Yea, there was a time when I was gravitating towards nuts, but they all have a ridiculous fat to protein ratio, like 2 grams of fat for every gram of protein. That's a lot. That paleo diet is interesting, seems like a really high fat diet though. I'll have to research it a little.
Yes the theory with the paleo people is that it is grains and excessive carbs that do the most damage and not fat. Although some forms of paleo can be higher in carbs there is also the low carb version, so the fat is vital for energy. It's not atkins though, people tend to confuse them.
Also legumes are off the menu as is dairy (if you are hardcore paleo which I am these days). So no processed foods, no dairy, no grains (at all...none, zero, zilch), no legumes.
Meat, fish (types low in methylmercury although that is not specified it is my personal preference), nuts, eggs, vegetables and fruit...basically lol
As for beverages I just drink mineral water myself but paleo does allow coffee etc and some versions even slide in soda pops. I don't as I don't add any sugar to anything or use artificial sweetener as a replacement.
It has gotten me results in that I am not completely bed bound any more and my digestive system is much improved but I am still getting some symptoms that have not worn off yet...I wait patiently as I have only been on it for 2 months (1 month higher carb and 1 month lower carb), so it is still early days and I was feeling rather horribly ill when I started so it may well take time to heal properly.
I have lost 17lbs though (I am overweight), which is a good thing in my case!