Bhojanic is one of the few Indian places that isn't strictly vegetarian. It's one of our favorites. And they have good beer.
I haven't hit any of the vegetarian Indian places in Decatur in so long that I don't have a good feel for what's still good. Udipi used to be a favorite, but I haven't been since they moved. There's also Zyka, but eating on styrofoam plates isn't the greatest. And whatever MSB (Madras Saravan Bhavan) is these days, it used to be really good.
None of these is going to be very accessible without a car. We're talking a really long cab ride from downtown or a good length one even from the nearest MARTA station.
Kind of similar situation, but Panahar on Buford Hwy is another option. It's Bangladeshi, IIRC, but the food is very similar. Would be a similar length cab ride from Lindbergh or Buckhead as the places in Decatur.
1363 Clairmont Road, Decatur, GA 30033
1850 Lawrenceville Hwy Ste 700, Decatur, GA 30033