I was first introduced to this sandwich place in 2009. A friend had urged us to go here before the end of our Las Vegas trip. I ordered the SlawBeJo: roast beef, provolone cheese, russian dressing, cole slaw and mayo...Yes, you read it, cole slaw. I think its the cole slaw that made this sandwich soooo good. Their bread is fresh too. I think the key to any good sandwich is the bread. I don't care how much stuff you put into a sandwich. If the bread sucks, you can best believe that the sandwich will too!
The other sandwiches that I've tried are the Cole Turkey and their Cheesteak. The Cole Turkey is just like the SlawBeJo, but with turkey instead. The cheesteak was forgettable.