It's between 6th and 7th Ave on he second floor so it's a little hard to find unless you're looking close, but well worth the trip.
I second this one! The food here is amazing.
Also Indus Valley on 2636 Broadway is awesome and fairly inexpensive especially for the city and they have a really great menu (and delivery service!).