I came across Shakti first by accident, and boy was I a happy-chappy. Then I had to take my dad and another friend back there months later when I returned to San Jose.
This place has such a wide variety of food I took ages pouring over the menu to decide every time I've been.
The restaurant is also endless! The place just gets bigger the further you walk into it. Really nice vibe and friendly, attentive staff. The last time I went we stayed late, at one point we looked up and they'd closed most of the doors and had put up chairs on tables and were cleaning the floor, and we realised it must be past closing time. They had been too polite to ask us to leave!
Although it's not super central, it's totally worth the extra few blocks you might have to walk. I would take people here to experience better veggie food than at many of the actual vegetarian restaurants in San Jose. If only they went with their principles the whole way, this would be a five star place.
Cons: not fully vegetarian