The "sandwich shop" name is a little misleading because it's mostly Mediterranean type food, like gyros, hummus and the like.
But as other folks have mentioned, you would never guess from the modest outside, but this little place is amazing - the owners are seriously some of the nicest people I've ever met. Try the artichoke salad or the tabouleh. People swear this is the best tabouleh they've ever tasted. They have a variety of Lebanese desserts as well - baklava, pistachio rolls, all drizzled in sweet honey. They also prepare large plates, so if you're looking for a nice, unique dessert for a party or dinner, try this joint!