Matt's in the Market isn't easy to find (it's on the second floor of one of the Pike Place Market buildings) and isn't easy to get a seat in (it seats 23 at a time), but it's worth the effort. This tiny, cozy restaurant serves ultra-fresh, made to order food from a little open kitchen, and it's just great. Expect local ingredients, usually right from the Market, combines in creative ways. The salmon cakes on potato-arugula salad and the pork and hominy soup were particularly memorable. Share a dessert; they're massive but delicious. It's not terribly expensive for the level of detail and attention they bring to the meal.
more