Tamarind Tree is a really nice Vietnamese restaurant in the International District that serves "provincial Vietnamese" food. It's really good. One thing I had there was spring rolls with tapioca wrappers that you could roll yourself. The desserts were really good, too - I had pandanus leaf ice cream which tasted like Japanese matcha green tea ice cream right at first, then had a different interesting flavor after that.
more