Leslie, my restaurant connection, introduced me to Desi Spice, which is above the Midtown Art Cinema. It's small and relatively cozy with both indoor and outdoor seating.
I was in the mood for vegetables and so I ordered a mixed vegetable curry. The sauce was somewhat different than the curries I'm used to from New Jersey, although I'm not sure what they did. But it was enjoyable. The food is generally moderately spicy. We managed to put a major dent in the chutneys; papadum and chutney are one of the simple pleasures of an Indian meal.