Sultan of Sandwich
The first choice offered to you is a half sandwich or whole sandwich and your type of bread. A whole sandwich is plenty. I've usually went for ciabatta or the baguette, both breads of outstanding quality here. The specialty sandwiches I'm sure are all top rate but I've primarily focused on the Italico (Mortadella, Salami), Milano (Salami), Lamoretti (Roast Beef) or Parisian (Ham and Swiss). All incredible.
Two sandwiches that I've not had but heard great things about are the Butterfly (pate) and the Smart Duck (duck). These are what I will eat when I return for a special trip. My vegetarian co-worker and friend Jen had many sandwiches to choose from here as well.
I've found the soups to be ordinary, but these sandwiches are among the best in New York. The owners Aziz and his wife are super nice folks.