Gandolfo's NY Deli lives up to its name with overstuffed deli sandwiches with names like Rockefeller Reuben, Little Italy and Rocky Balboa. The deli also serves Nathan's hot dogs, breakfast sandwiches (all day), bagels, juice, coffee and vegetarian and gluten-free foods. Box lunches are available for take-out.