I have been here four or five times and have only ever tried the beef brisket sandwich with horseradish. It is that damn good. The brisket is tender and juicy and the horseradish adds a nice kick.
My one suggestion - eat the sandwich in the store or nearby as they don't travel too well.