The Piccolino Deli in Redmond Town Center is pretty good, though I feel like they're a little on the pricey side.
I've enjoyed their reuben sandwiches on more than one occasion, and they've been satisfactory though nothing to write home about. Their spinach salad is quite good as well (I ask for added chicken); I like that they do dried cranberries in it. Salads are served with warm whole grain rolls and butter which are actually really tasty. For the salad and a drink, I paid almost $12. I feel that it was worth no more than $8.
I've been in once and gotten horrible service, but I'd say one miss out of a half dozen tries isn't too awfully bad in this culture of crappy customer service.
more