We now have our third Vietnamese restaurant in San Leandro: Le Soleil. It's located on E. 14th STreet, downtown, next to Luke's Grill.
We went last night, its second day of operation. There were some glitches with the food & service (waitress got one of our dishes wrong, kitchen hasn't learned the dishes well so descriptions don't match what you are served), but we had a very good experience overall. The food was quite yummy, the waitresses very nice and attentive, and the little space is very cute. It's hard to believe that a year ago it was an stationary store.
Full review availble at http://www.marga.org/food/rest/soleil.html