Yes, we always get the tea leaf salad, and also the similar ginger salad. There are two of them in downtown Palo Alto (and another in Burlingame) owned by the same people. I don’t know if the other Palo Alto location is the one “around the corner” to which you were referring, but if so, yes, it’s also still there.
Actually, I have been to both the ones in Downtown Palo Alto. But there used to be a less posh one called Rangoon on Bryant. I don’t remember if it had the tea lead salad, but it was pretty good. It was quieter and less chi chi.