If staying at the Waldorf, then you are very close to Grand Central Station. It is just about my favorite spot in the city for its high quantity of good quality noshes. Some examples within the station include:

-Eat at the bar at the Oyster Bar in front of the shucker-men and pan roast chef. Order your choice of raw specialities, a freshly made clam stew or pan roast or the fried clam sandwich stuffed with cole slaw. Some say this place has seen better days...but I simply don't buy that. It turns out very good seafood in a classic NYC setting.

-Try a table for 1 at Junior's for a fairly good corned beef and great cheesecake.

-Although a bit plain, Mendy's delivers a good kosher sandwich.

-The takeout at the downstairs Dishes produces one of the best sandwiches in the city. The toasted tuna on the "Jerusalem bagel" is excellent. The special bagel is super-thin and covered with sesame seeds. Despite using every tactic I know of, I stil do not know where they get those bagels! The entire staff is well-trained at keeping that secret a secret.

-Zaro's is very relaible for its black and white cookies and breads.

-Of the two more formal restaurants, Metrazur shines, while Jordan's Steakhouse fizzles. Metrazur's wood cooked fish a good bet. The steaks at Jordan's (yes, that Jordan ) lack consistency. But if you're in the mood for something as simple as a steakhouse burger, a beer, and one of the best chocolate cakes in town, then you will go away happy. There's plenty of room for seating for one either inside the restuarant or in/around the bar area. Both restaurants deliver grand views of the station.

There are countless other options around your location...feel free to refine your request and I'd (we'd) be happy to share more.