Serious Eats City Guide Premiere: New York (How to Leave Here Pleasantly Full)
Also, lots of places known for late night dining in NY are open late only on weekend nights (Thursday through Saturday or Sunday). Here's a recent eGullet discussion on nicer, sit-down places who are open late Monday through Wednesday.

Website:
Location:
About:
Favorite foods:
Last bite on earth: