One of my favorite Asian restaurants in the Puget Sound area is Malay Satay Hut. The food is always fresh, good, and high quality. The prices are decent. The service is definitely lacking -- the waitstaff there seem perpetually sullen. So go with an interesting companion or immerse yourself in a good book, and that part won't bother you as much. There are apparently two locations, but I've only been to the one in Redmond. I hear that they're both about the same in all those qualities. Best time to go is during lunch, when they offer a wide selection of their menu at slightly lower prices, and everything comes with a small bowl of soup as well.
The best appetizer on the menu, in my humble opinion, is the roti canai. It's a fried bread similar in texture to a scallion pancake, slighty crunchy and chewy at the same time. Dipped in the small bowl of potato curry that it comes with, and it's a little bit of heaven.
The soup of the day is usually a clear, flavorful broth with a few bits of veg.
Their spicy prawn noodle soup is very good, and not very spicy at all, despite how red it looks. A friend from Singapore ordered this particular bowl with half rice noodes and half thick egg noodles -- her favorite way of eating noodle soups.
My favorite entree is the curry beef brisket. It comes with delicious melting tendon. I've never had this underdone at Malay Satay Hut. Some places don't cook brisket for long enough, and there's nothing worse than hard, stringy brisket. It should be tender and practically melt in your mouth. I've never been disappointed. There's also a sister item to this one on the menu -- curry beef brisket noodles. Sometimes I'll indulge in that, if I want a really rich meal. The curry soup is extremely flavorful (and probably immensely fattening).
Another shot of the curry, with mostly potatoes peeking out. It's not a large portion, but it's enough to fill you, particularly after the soup and appetizer, if you order one.
Curries also come with a 'bowl' of rice.
The best thing to do, of course, is to mix the two. There's nothing better than spooning hot, fragrant, slightly spicy curry onto rice and eating them together. Simply delicious!