I can also recommend the naturopath Bill Caradonna (http://www.qanc.com/doctors.html). I haven't talked with him about Paleo, so don't know how he stands on that. However, when I went to him with depression about 10 years ago, and at the time was semi-vegetarian, his treatment was to increase my protein consumption (which worked). I think he'd be open to the idea. ?