Dr. Lorenzato at Mariner Medical Center in Foster City actually recommended the paleo diet to me a couple years ago. He talked to me like I was an intelligent human and answered my questions. He'll run bloodwork, too. Highly recommended.
This group of family practice physicians are great - they do not accept insurance, but will provide a superbill for you: http://www.wholefamilymd.org/index.php. All of them are great and are trained in traditional, osteopathic, and other alternative methods.
I go to Dr. Swan at http://www.wholefamilymd.org/index.php and I really like her. I believe she is a pretty non-judgmental vegetarian herself. This guy http://www.wholefamilymd.org/index.php Thomas Cowan is a big wig in the Weston A Price scene and I've heard good things about him.
Yup, I know of a doctor who encouraged me to go Paleo about a year ago
She is very into diet tweaks to alleviate minor health conditions (minor in my case, at least). Big on sauerkraut, kombucha, meat, veggies, little fruit, no gluten, etc.
Paleo Marketing 6 Answers