The cheese shop/bakery is amazing gem of its own with extremely helpful and knowledgeably staff. Its the only place you should go when you need to pick up some cheese for a dinner party, picnic in napa, or something to compliment a new favorite bottle of wine. And the scones are a personal favorite of mine (and compliment the coffee at the Peet's around the corner.)
When I first started going to the Cheeseboard in 2003, the pizza shop was a little hole in the wall with enough room to fit a counter, a long line out its door and down the street, and a small piano. If they ran out of pizza, they would just shut down early for the day. People would grab their pizza and sit on the median on Shattuck Ave. Ironically the only thing to change is that they expanded the space to fit in some picnic benches and full jazz quartet and Berkeley put a "No Trespassing on the Median Sign" up a couple years ago... which people like to lean up against while they slurp down these amazing pizzas.
The wait in the line is not bad, despite the fact that there is ALWAYS a line. Today's pizza was roasted eggplant, onions, mozzerella, olive oil, spanish smoked paprika, Grana Padano, garlic, and parsley.... And they always give you complementary slices to go with it. The pizza is all about the bread. And it has been described by one local food critique as "It has to be a mixture of cheese, secret ingredients, and drugs??? I have no idea what they put in it but its magical..."