Doesn't look like much from the outside, but I've had the pastrami sandwich on a roll a few times and it always hits the spot. I can only eat half, so I save the rest for later.
I'm pretty sure these people really know what they're doing, so probably anything you try here will be good.