This restaurant is shojin-ryori, temple vegetarian style. I have never been but its gotten some good reviews. http://nymag.com/listings/restaurant/kajitsu/
Please check the menu if there is something that you can eat. http://www.kajitsunyc.com/pdf/lunch_menu_2013_%2005.pdf
Also, this place is not on the cheap side. If you eat a main dish without drinks, expect to spend $23-$25 including tax and tip. So please check the prices on their menu so you don't get sticker shocked!
Look forward to trying this new veg restaurant with all of you!