PaleoHacks is a great site but they can WAY geek out on you with science/medical terms. They can also be simple answer but it's great to bookmark!
I mentioned, I have Celiac but I grew up on a working ranch where we ate only things we raised (including sugar cane) and our own spring water. My foundation is whole foods but that was all I knew -- we were hillbillies! I didn't know anything (still in question ;p).
When I got my diagnosis of Celiac about 18 months ago (maybe 2 years, can't remember), it came from testing for other autoimmune. I'd been researching and seen 'paleo' here and there but it didn't make great sense to me, seemed extreme in some ways and too lax in others. Nevertheless, I end up (here's my point!) finding a lot of GREAT food/recipe ideas from Paleo sources. I am not Paleo.
I cannot do dairy of any kind. I can't digest legumes on their own but I *do* drink soya for other health reasons (soy is a legume, so non-Paleo!). I'm lucky in that my doctor worked with me for over a year with elimination testing and then released me to test on my own (I've been back a few times for blood tests but it's basically experimenting by doing at least one month of 'control,' safe foods, then test ONE food).
I scour the internet for ideas even a couple of years into this.