This place is easy and quick to find - close to the Kintetsunara station, and the owner/chef is super nice and friendly, and speaks a little English. It's in a shopping mall, and surrounded by tourist-o-rama, which I don't enjoy, but if you need to buy a deer souvenir or a pair of tabi socks, you're in the right place.
Unfortunately, Nara's only vegan option that night was deeply disappointing. I think the menu must have changed since the last review, as this was nothing like the one shown, and did NOT come in an English version. It was clearly labelled (in English) on the menu as 'no meat! no fish!) and very obviously from the picture had no egg or cheese topping, so I took a chance after saying 'vegan' a lot and getting vigorous nods and showing my specialised version of the vegan (coeliac) passport.
I couldn't take a picture, as my phone was dead, but what I got for my (very cheap) 880 yen was a large shallow bowl with a moat of curry sauce, oil pooling on top, surrounding a large mound of white rice, with a few sad deepfried vegetables and about 20 boiled soybeans drowning in the sauce. A piece of pumpkin, one okra, a wedge of red capsicum and some very tired greens. The curry was spicy-ish, but nothing very interesting, and was overwhelmingly oily. The use of soybeans instead of chickpeas was deeply sad - after a week and a half in Japan, my never-deep-affection (read, only like them in tofu, tempeh and natto) for plain soybeans has reached an all time low.
It's food, it's cheap, it's vegan. There's not much else around if, as was the case during my time in Nara, Kinatei is closed.
Updated from previous review on Wednesday September 24, 2014
Cons: One vegan option, The vegan option is not very good