One of my favourite places for Indian food is Curry Gardenn (yes, double N's at the end) at The Grandstand in Turf City. It serves both Northern and Southern Indian cuisine. It has plenty of veggie and non-vegetarian options as well.
Pictured is the chicken set ($6++). For carbs, you can choose naan, chapathi or tandoori roti and for proteins, butter chicken or chicken tikka. I had the butter chicken which was absolutely divine - tender boneless chicken cooked with butter and Kashmiri chili. It went well with my light, fluffy and tasty naan. Mega yum!