My family spent last week in NYC. My wife joined friends at Gotham Bar and Grill on night for dinner. This is one of those restaurants that everyone we know in NY recommends. It quickly became clear why.
Gotham Bar and Grill is a good sized place, and the tables are a little close together. Once you get settled, though, the experience is outstanding. We were never rushed. Service was prompt. Our server (who, it turns out, grew up in Seattle) was very knowledgeable and helpful. The food was great. The wine list strong...all in all a great dining experience.
The menu was nice and diverse. It included fish, fowl, meat, and vegetarian. Appetizers ranged from cold soup (it was summer in NY) to salad, froie gras to duck confit. In other words, there was something for everyone. The daily specials are largely market driven, and included a halibut that my wife had raved about.
The dessert menu was large, and very good. The big hit at our table was the rhubarb cobbler.
The wine list was extensive, broken down by country and region. They had a good by the glass selection. The only knock was that it was very expensive. There were Washington wines going for 5-10x what I get them for at retail. By the way, we settled on a 2003 Lemelson Pinot Noir (Thea's Vineyard) from Oregon that was so good we had it again at another restaurant a couple nights later.
I've eaten in a lot of restaurants in NYC over the years and there are a small number I recommend. This one went right near the top.