going to show my dumbness now but nightshades?
Tomatoes, Eggplant, Chilis, Gooseberries, Goji Berries, etc...
I still eat Nightshades. Maybe not as much anymore because I find they aren't that tasty without salt. Tomatoes and bacon still find their way on my plate every once in awhile.
Some parts of Cordain's book I
strongly disagree with (I think I have revision 1 of the paleo diet, this may have changed) - I was pretty shocked to see "diet cola" in his meal plans.