As for the Burritos, meh. Nobody in the bay area serves a proper breakfast burrito (Eggs, Potato, meat, cheese, and some kind of salsa but not pico, and no beans or rice). Almost nobody serves burritos enchilada style, and green chile is conspicuously absent from almost everything.
That said, the burritos can still be tasty, but they can't hold a candle to anything served in New Mexico. It's like Pepsi vs. Coke... they don't have that special kick.
I'd almost suggest skipping PA, especially the corner of Emerson and Channing, unless you enjoy crammed traffic of people trying to get in/out of Whole Foods.
The really remarkable thing about Palo Alto is how unremarkable it feels.
That's just not a fair comparison :)
Pho (Beef Stock with Rice Noodles) - About $6 with satisfying broth and exotic cuts of beef http://www.yelp.com/biz/pho-tau-bay-san-jose
Banh Mi (Very Cheap French Baguettes Sandwiches) - No more than $3[1] and comes with your choice of meat http://www.yelp.com/search?find_desc=banh+mi&ns=1&fi...
[1] - Here in NYC, there is a dearth of good Vietnamese food. NYC Banh Mis are easily $6-8 for a subpar product. Contrast that to paying $2.50 in Milpitas for a giant Banh Mi.
For business meetings and casual outings, try Vung Tau restaurant @downtown SJ or Paloma Cafe @Grand Century Mall on Story Road (try the beef stew there).
Really casual outings, try the food court of Grand Century Mall, chicken noodles by Pho Ga An Nam on Story Road (not on Google Maps! you got to ask a Vnese dude for directions! :) )
a little more upscale: Three Seasons @Palo Alto, Xanh @Mountain View.
btw, "pho" really is fast-food for Vnese like hamburger for Americans.
bonus: the best "French" bakeries are actually Vnese! For mouth-watering cake and desserts, try the bakeries in the Lion Plaza on Tully Road.