The samosas were fine, but not remarkable. However, they do sprinkle some kind of spice on top of them, and the iceberg lettuce they use for garnish is really good with that spice. The Mixed Vegetable curry was pretty good, though - I must say I was impressed. Potatoes, carrots, peas, green beans, tomatoes - very nice. The rice comes with almonds and a cherry on top - it looks like ice cream. The service was not even average, though - the wait staff took a long time for just about everything. It's good, but a little pricey for the service and the fact that you have to ask about so many of the menus items because nothing is marked vegan.
UPDATE: The vegan fried spring-rolls are excellent, and you can order naan w/out butter brushed on top, and it's really good. The Bhindi Masala (okra dish) isn't worth it - the menu says it's a favorite among vegetarians, but don't believe that.