My girlfriend and I have been to an excellent Lao restaurant in Seattle. My girlfriend is Lao and she found the food great and real Lao. We had green papaya salad as appetizer. You can have it Lao or Thai style, that means with "pa daek", that is a very pungent fermented fish sauce (Lao) or with normal fish sauce (Thai sauce), that is less pungent and how normally foreigners (including myself) are able to eat it enjoying it. Then we had green curry and tom kha, that is a soup with galanga, both with tofu, and larb salad with chicken. Tofu was the fried one, that is more tasty than plain one. Larb is a very popular Lao salad made with minced meat or fish, lemongrass, mint, toasted broken rice and chili, that you eat with sticky rice. Sticky rice was excellent too, and served in rice baskets like in Laos.
The atmosphere is nice and Lao-like, and service is good. The prices are very convenient, we were three, we were not able to finish all the food, and the bill was about 40 bucks. The only downside is that these guys close at 8 PM, I believe because they work mainly with take-away.
The restaurant's name is Viengthong Lao-Thai restaurant and it is in Martin Luther King Way, somewhere near McClallan road or something like that. If you go there, let me know if you enjoyed it.