One restaurant springs to mind.
I used to live in the Bay Area and wholeheartedly recommend Counter Burger for a sweet sweet customizable Paleo burger experience. Confirmed the beef is not grass-fed, just fyi, and they also offer turkey which I used to enjoy on occasion. Huge patties and a long menu of options. Sides include the usual fries, sweet potato fries and grilled vegetables brushed with olive oil. Their site has a menu, check it out.
The whole peninsula is stuffed with incredible places to eat, you're in for a treat. Emphasis on fresh ingredients, demanding clientele and cultural diversity means you're really spoiled for choice.
...quite unlike my situation now, living in New England. Sigh.