There's a new Malaysian restaurant in DC Chinatown. It's on H Street N.W., near Da Hua. It's called Penang Rasa Sayong. Diferent from the Penang chain; the waitress said the owner had a second restaurant, a Chinese restaurant on I street. I think it opened about 4 days ago, so they don't have a liquor license just yet. The staff is very friendly, mostly made up of Malaysian Chinese people.
The female and I went there on Saturday and the food was tasty. We had some Malaysian spring rolls [Popia?], Roti Telur, Kari Sayur, and Ikan Panggang.
The spring roll had an uncooked, dough-like wrapper, [sort of like a raw tortilla] uncooked or lightly cooked fresh vegetable interior and coconut and peanut sauce. Tasty.
The Roti Telur was pieces of flat, naan or aloo paratha-like bread with a coconut-chicken-potato curry dipping sauce. Also very tasty.
Kari Sayur was curried vegetables: okra, eggplant, green beans, cabbage, onion, and probably some others that I'm forgetting. It was pretty exceptionally hot, temperature wise, but otherwise tasty.
Ikan Panggang is a grilled fish wrapped in bamboo leaves and smeared with shrimp paste and chilies. They offer sea bass [23.00], red snapper [19.00] or tilapia [also 19], for a whole fish. This was also very tasty.
The Chinese people at the next table had a plate of steamed Chinese broccoli and some good looking noodles.
Dessert is Es Something Something - ice cubes, coconut milk, & tapioca bubbles with cubes of taro and sweet potato. Pleasant and not too sweet.
The ony downside was that the rice was a drier than I personally like, although most restaurant rice is.
It's definitely a good place to go if you are in the area [particularly since Full Kee is under renovation], and might well be worth travelling to. Having read bad reviews of some Indonesian restaurants on this board and having bad memories of others, I have a feeling I may be getting my Indonesian food on here. And there's many other portions of the menu yet to explore. I think they're open reasonably late: 11:00 or so.
Hope others can give feedback too.