You really feel like you're eating healthy when you go to the Bay Leaf. Everything is organic, prepared fresh, and Vegan. While I still eat meat, the food tastes great--you can't even tell the difference. Really great soups, specials, and wraps, using lots of ingredients you've probably never heard of. Definiitely worth it.
Food here is inconsistent (dish by dish, not night by night). Some things I really like and some I find bland. However, they are open very late -- midnight or even 1am. Find the dishes you like, and save this place for when Palo Alto closes before you've eaten. On El Camino, down by San Antonio Rd.