Med Mix (as it is known) is the BEST Mediterranean food I've ever had.
The service is rather quick (considering everything is made from scratch and fresh for your order), and most meals give you a free soda.
They don't just serve middle eastern food either. YOu can get fish and chips and hamburgers & fries and I think even Pizza.
But don't waste your money on those run of the mill things.
Get the gyros---the chicke is white meat, the beef is quality, and the chunks of lamb are HUGE. The gyros and fries plate is enough to seriously leave you with leftovers.
The Babaganoush is good too, but my favourite is the falafel plate. They are fried to perfection and taste SO yummy.
THe people that work there are middle eastern and I feel that they make the food for you the same way that they would make it at home. The portions are generous and the prices are to die for. Most meals are $4.75-6.00 and the food is outstanding.
They take cash and credit cards.
Being in Pioneer Square, though, there is no parking. You can call ahead for to-go orders, but they don't have portable menus so take notes when you go :-). If you have to park, try parking under the viaduct. It's generally a better shot than you get with street parking, and you don't have to pay the meters on Sunday (at least that's how it was last time I was there).
There is a small eating area both inside and out on the sidewalk.