While in NYC we had dinner at Ellen's Stardust Diner. It's a fun place to eat with a singing wait staff. We had been there before and since it was in the area where we were going we thought we'd go back. Why not see a little show with your dinner? .... and there was one song right after another that night! That's our waitress Denise in the bottom photo's.

At the website you can look around, see the menu, and get additional information like location, and times.
http://ellenstardust.com/page/o9hg/Home_Page.html

For one review of this diner go to:
http://www.epinions.com/content_118086274692