First Conan has a soup and salad combo, but then upgrades to his own sandwich at the Stage Deli in NY. Update: The Stage Deli apparently closed in 2012. Oh well, no more Conan Sandwich.