The Saigon Grill, with its sushi bar, is always very busy, and usually you have to wait in line, but it moves along pretty quickly. Once you are seated, your waiter is very accommodating, and I recommend starting out with their great appetizers and some hot tea. The spring rolls are wonderful.
All your favorites are on the menu, including Chinese, Thai, Japanese, and Korean, but it is mainly Vietnamese with sushi, dim sum, and a bar. I can't even begin to suggest anything, as it has all been excellent, right down to their natural ice cream served for one of their desserts.
If you have a movie to go to or even show (it's about a half-hour taxi ride to the Theater District), the Saigon Grill is pretty quick. The best thing about the Saigon Grill is that it has free delivery in the Upper West Side area. On many nights, we just order in and enjoy it just as much.