This is the perfect hole in the wall deli. I believe they are only open for lunch. When it gets busy, it can take a bit of time, but it's worth the wait.
I highly recommend the EVIL HR sandwich. But, they have a lot of others, and you could always build your own as well. The sandwiches come with a small dixie cup full of potato salad or macaroni salad, which are both excellent.
They also have Dr Brown's sodas available, if you don't want fountain drinks. Seriously, the food is delicious, and service is friendly.