I haven't seen many references to Nanking in New Hyde Park so I thought I would mention this place. It is wonderful. The website doesn't mention that they have Indian food so I was pleasantly suprised to find it on the menu when I got there.
I have eaten there twice now and thoroughly enjoyed the ginger chicken, potato naan, garlic naan, onion naan, an appetizer of cubed cheese with spices and samosas. The flavors in the foods, sauces and the condiments is great and the place has a nice atmosphere. Servers are attentive though not overly helpful or knowledgable.
Note, not all the locations have the Indian food. I was disappointed to learn Jersey City doesn't.