FYI, there's a new Indian restaurant called "Indian City" that just opened on Union Tpke & 271st Street in Northeast Queens (possibly already Nassau County?).
It was written up in this week's Queens Courier (link to article/dining section provided below).
I had the lunch buffet. The place was bustling (always a good sign). I thought the food was very good, but maybe just a bit on the less-than-spicy side. Nice decor and they do take out too. At the very least it's definitely a good addition to this part of queens as an alternative to Santoor, Mogul Palace, or Hello India (now defunct).