I've been eating at Joe's regularly for about 3 years now. There is a pretty wide selection of really good Lebanese food, including some dishes I've never had anywhere else, such as Mjadra (a wonderful lightly seasoned lentil-rice paste) and Burgl (cracked bulgar wheat with tomato and oil). One can get these in a pita with veggies for $3.50 - filling, cheap, and tasty as tasty gets. Joe's also serves old Mediterranean staples such as hummus, grape leaves (with chickpeas in them!) and the best baba ganouj I may have had anywhere. Avoid the falafel, though, if you're vegan, it's made with eggs. Their vegetarian platter (six bucks, I think) easily feeds two. Every other Thursday and Friday they serve a really good pastry called a veggie roll. It's easy to find vegan accompanyments to the deli in the market, as well - crackers, organic chips, produce, vegan ice cream, soymilk. The place locally owned, by a real Joe, and it's a family affair: his dad Assad (an interesting guy, crotchety in a fun way) runs the deli. Be sure to say hi.