My feelings are mixed about the Bayleaf. The positives: It's the only all-vegan place in Palo Alto. They have a fairly large dessert selection. The sourdough bread with garlic spread was SO GOOD. My husband really liked his carrot wrap/sandwich.
The negatives: My portobello sandwich was not very good at all. I ate about 1/3 of it before giving up. In part, this is my fault. I should have known that ordering a sandwich with lots of fresh tomatoes is a mistake in the middle of winter--not prime tomato season. But regardless, the sandwich was bland, even though it was covered in ground pepper.
I was also somewhat unimpressed with the chocolate cake sundae I split with my husband. The cake was fairly dry. The non-dairy ice cream was good though. (We were trying to guess if it was Soy Delicious or Rice Dream.) And they had non-dairy whipped "cream." Not tofu cream, either. It was clearly the whipped cream from one of those spray cans. So that was a bit of a treat, though I could have done with more ice cream and less whipped topping.
Prices were OK, though the sandwiches were less filling than my husband and I were hoping.
But they do serve organic, fair-trade coffee (nice), and they have free wi-fi (also nice).
Service was good, and the decor was simple and pleasant.
All in all, not the best vegan place I've been, but not the worst. I would probably return every so often if I lived in the area. (We are visiting from out of town.)