A new place called Cherimoya has moved into the old Quickly spot at Lorton and Burlingame Ave. in Burlingame. It's run by a very nice couple; the wife mans the cash register while her husband is on the grill in the back.
They're serving frozen yogurt, smoothies, and banh mi. I've only tried the banh mi, so I can't speak for the yogurt or smoothies.
The sandwiches are $5, so they are a little more expensive than what you might expect if you are used to the shops in San Jose or San Francisco. They are also made to order, so be prepared to wait a few minutes.
However, I have been there a couple times now and really enjoyed the sandwiches on both occasions. Usually the baguettes used to make banh mi scratch the roof of my mouth, but these are just slightly softer, so I can eat them in comfort without sacrificing the taste or texture of the traditional sandwich baguette. The pork is freshly grilled and flavorful (although occasionally a little fatty). Best of all, the vegetables -- especially the cilantro! -- are green and fresh, adding great fragrance to the sandwich.
All in all, it definitely seems to be a higher quality product to me than any banh mi I've had in San Jose, so the couple extra dollars are worth it.
Cherimoya Frozen Yogurt
283 Lorton Ave.
Burlingame, CA 94010
I just walked by Cherimoya for the first time today...pretty little shop, nice meatball banh mi. The cucumber was in two huge slices instead of the usual julienne, which was great for me because I don't like cucumber so it was easy to pick it off, but I'm not sure that cucumber fans would prefer it that way. I agree that the baguette is nice and neater to eat than the crunchier kind.
They offer a few spring rolls and noodle dishes as well.
There's a small corner grocery in Millbrae on Hillcrest/Broadway called Kimberly's Fine Foods. In the very back is a very nice lady making vietnamese style sandwiches. I had a sample of the the pork and it was pretty good. This was about 2-3 months ago, so I hope she's still there.
I go to Hometown Noodle on Middlefield Rd. in Redwood City. The sandwiches are to-go only, but their other food is so good. I get the pork strips on noodle paddy (and then a pork sandwich for later on my way out.)
Hometown Noodle Restaurant
3151 Middlefield Road, Redwood City, CA 94063-3763
Hometown Noodle Restaurant
3151 Middlefield Rd, Redwood City, CA 94063
I've only tried Pho Quyen, but there are three other Banh Mi places in Sunnyvale that might be worth checking out. I don't know about any Peninsula banh mi shops, but at least Sunnyvale is closer than San Jose or Milpitas.
903 Reed Avenue
Thien Nga Sandwiches
1296 Kifer Rd
Pho Quyen 2 Noodle House
1185 W El Camino Real