UPDATE: Harry Singh's is my go-to place when I'm in the mood for something other than Evergreen/Jasmine 26/French Meadow/etc. The vegetarian items here are pretty much all vegan and consist of simple, home-cooked Indo-Caribbean specialties such as roti-dhalpourie (curried vegetables and/or potato and chickpeas stuffed inside a fried wheat roti) and pigeon peas with rice.
The prices are reasonable given the portion sizes (two dishes are $8.50, and a few others such as the rotis are around $11).
The food here has a lot of black pepper and Caribbean spices, but if you want to make the food "hot" you should add a little bit of Harry's signature sauce which is on each table. It's possibly the spiciest stuff I've ever tasted, easily surpassing anything I've eaten in Mexico, Thailand or India; even a drop is scalding on your tongue and mouth, so be extra careful, or you'll end up hurting yourself and completely ruining your dish.
I only wish Harry Singh's had a few more vegetarian options, with an emphasis on different ingredients (potatoes and chickpeas get boring quickly) such as bell peppers, tomatoes, broccoli, carrots and squash. Marla's Caribbean Cuisine (owned by Harry's sister) has similar food and also gives you the option of tofu in some dishes, which is really nice, and adds some variety to the flavors and textures you encounter in each dish.
Still, I'm glad Harry's is around and keeping my food choices diverse.