Korean fried chicken is some good stuff!

The place that you're talking about is Mad For Chicken on 5th Ave btwn 32nd & 31st. Kyochon is opening soon right across the street at 32nd and 5th.

There's a good number of Korean fried chicken places in the metro NY area, mostly in Queens or NJ.

The New York Times did an article on this a while back: http://www.nytimes.com/2007/02/07/dining/07fried.html