I've been coming to this Akbar since 2002 (there is another one in Fushimi/Sakae as well). I found it purely by accident while wandering back to Nagoya Station from the International Center.
In addition to having a dedicated vegetarian menu (varied but not particularly original, don't expect dosai, idli etc), Akbar is vegetarian friendly to the extent that they even have a Vegetarian plate on their daily teishoku (fixed) menu. This plate consists of two different curries (usually a palak paneer and either a potato based curry or a dal) and is accompanied by a small salad, sweet yogurt and either naan or rice and followed up by a drink of choice (including lassi or chai). The teishoku lunch is fast and filling.
Overall the food is on the rather spicy side but certainly not painful. The default level is enough to raise a sweat for the occasional spice-head and spicy enough to prevent complaints from a hardened chili master. Heat level can be adjusted on request. The dishes are all well seasoned and the naan is massive. The chai is heavy on the tea leaves, rich and pungent - just the way I like it.
Service is competent, not overly friendly but fast, efficient and patient of requests. Many of the staff speak some degree of English for those without Japanese.
The only downside to Akbar is that there is a smoking section and no amount of good will can prevent smoke from stinking up the place if there are a number of smokers.
Nevertheless, Akbar have become a permanent fixture on my trips to the city and is well worth the slightly longer than short walk from Nagoya station.Pros: Varied Vegetarian Menu, Well seasoned, Vegetarian Teishoku!
Cons: A bit smoky, Could use a little more variation., Slightly pricy (but not overpriced)