Dined at Gandhi (Astoria: 34th St. and 30th Ave.) for lunch yesterday. I had been looking for a good Indian place in Astoria for quite some time and stumbled upon this place. I LOVE Indian food and was very excited to go there. It was nearly empty (like one other couple was there) and there was only one waiter on shift. He was very nice, but was talking on his cell phone much of the time we were there (even while he was serving us). He screwed up while charging our credit card (overcharged, had to issue a refund, then re-charge). Nonetheless, he was on point with little things like re-filling my water (very important to me). The decor is nice and the place is very clean and presentable.
The food is among the best Indian I have had in NYC (Manhattan included). The nan bread was excellent - perfectly moist with just a bit of an oil glaze. They gave us an assortment of dips, which was great. I got the vegetable curry lunch special, which came with rice and an absolutely delicious vegetable soup. My girlfriend had the chana massala (chickpeas with spices) and rice, and enjoyed it. We shared a double order of samosas as well. It was all pretty mild on the spice scale, yet still very flavorful. The portions were decent and mostly on par with the amounts I've gotten at other Indian joints. I must say I am continually let down by the portions at Indian restaurants (maybe I am just spoiled by hulking American portions). But the thing with Indian food is - it may not look like a lot, but it is tremendously filling.
Despite the (at times) lackluster service, this place is worth it. Good value: both of us ate for about $28. Don't be scared away by the lack of bodies in there - the food is still delicious. A definite treat for lovers of Indian cuisine in Astoria.