I love this place for my longer lunch days. Located in wonderful Pioneer Square, this is a fairly small joint (used to be very small!) but they have since expanded. Their main specialty is "Greek" food, as such they have the grape leaf things, and baklava.
While their baklava is amazing (seriously), my favorite is the Gorgonzola and Spinach panini. The quality is consistently good, with fresh bread and great cheese. The sandwiches almost never fall apart, and always taste good. You can sometimes even spot the owner (late 40s Mediterranean looking guy) milling about. He is very friendly, as such this place has a following I've noticed.
TIP: Get the baklava to go, and stroll south on 1st ave during your lunch hour eating it. It brings a certain sense of appreciation for the area, and for good food.
Very understated and worth a visit!