I've heard the tongue sandwich is good but I've never tried it. Actually, I've had every intention of trying it at each visit but I always end up overriding my intentions and getting a pastrami sandwich. It's a sad addiction, I know.
I like their pastrami and eggs scramble for breakfast sometimes. I once ordered a sandwich of hard salami with cream cheese and sliced red onion on rye - which was really good. Mostly, though, I stick with the plain pastrami on rye. I do like their fries well done, though.