After reading the positive reviews on chowhound, I checked out Golden Leaf restaurant tonight with two friends. There were only two other people in the restaurant when we got there at 6:00, but by the time we left at 7:00 there were some larger parties arriving.
Overall, I was underwhelmed, but it might have been what we ordered.
House special tofu: I was very excited for this tofu after reading about it on chowhound. The outside was crispier and more solid than I expected (like a fishstick); you could pick them up, dip them in the sauce (which I found boring) and not worry about them breaking. Inside was very creamy. I think I prefer Taiwanese style crispy tofu (thinner shell, like at Taiwan Cafe) but this was very good.
Mango and shrimp salad: Not very spicy, not a whole lot of flavor other than the same sweet sauce that they provided as a dip, not very many shrimp, too many raw red onions. I would never bother ordering this again when I can have similar (but way better) papaya salads at Duk Boa or Floating Rock and probably other places too
Chicken appetizer (I forget the name) that was wrapped in leaves. Totally forgettable and boring.
House Special #1: Chicken in yam pot??? I left my takeout menu in my car so I forget the name of this dish. It's the first item on house specialties. A chicken dish with nicely cooked mushrooms and assortment of vegetables. Sadly, the sauce was very plain, I can't even really pinpoint any flavors at all. Sort of similar to "chicken with broccoli" dishes served at americanized chinese restaurants. There were also cashews on it. Happily, all of this was served inside a giant edible fried taro basket. The basket was quite big, nice and crispy on the outside with lots of purple mashed taro on the inside. With a better sauce, this dish could be outstanding.
I did not order roti canai but I wish I had since I almost always get that at Malaysian places, it's a good dish for comparison.
The room was pretty but felt a little strange (maybe because it was so empty), I agree about the tables being awkward for leg room. Service was very friendly, small dessert of coconut pudding was complimentary. I would go back to Golden Leaf to give it another try, but I think I prefer the food and vibe at Aneka Rasa and will mostly be heading back there for Malaysian in the future.