Best restaurants in Carnegie Hall area?
Is this for dinner before a show? What's your budget?
Bar Room at the Modern
Some on this board also like Seasonal or Benoit.
And Blue Ribbon Sushi Bar and Grill is fairly close (I like their downtown branches, less so for sushi, and more for other dishes).