Andheri specially the station area is full of non vegetarian restaurants and if you are looking for a budget veg restaurant in that area then it has to be Nootan.
Ambiance:
Again like any other budget restaurant you can not expect much of ambiance but its good enough for you to enjoy your meal.
Food:
The food is vegetarian and good. I liked the Malai Kofta and Paneer biryani both were flavorful and tasty.
Service:
Service was good and quick.
Value for money:
Nootan is definitely a value for money veg restaurant in Andheri and highly recommended for vegetarians or travelers in Andheri