During my two year stay in NYC recently "The Red Cat Restaurant" in Chelsea became one of my favorites. I also enjoyed the convenience of being near one of the entrances of the "High Line" for a before or after dinner walk.
Make sure you order the Baked Polenta as a side dish. I get that every time!
The Red Cat
227 Tenth Avenue
Chelsea, New York, NY
Reservations recommended - Available to do so on Open Table