I tried this place out Tuesday night with a fellow yelper friend after a trip to the Mint Museum on Randolph and wasn't as impressed as some of the other reviewers I see for Cuisine Malaya. The menu is extensive though a strange combination of Chinese, Japanese, Thai, Indian and maybe more...but I guess it's a little of something for everyone.
We started with Vegetable Tempura that had onions, mushrooms, and zucchini (minus broccoli since he doesn't prefer it). It was okay, not the best I've ever had, but not the worst either.
I ordered the Curry Chicken and it was good. Not too spicy, maybe could've had a tad more spice. Chicken was tender and well flavored and veggies were cooked through but not soggy. The flavor was good, but I have had better curry dishes elsewhere.
He ordered the Basil Beef. They delivered Chicken (not sure if it was Basil Chicken but it was spicy!). So we tasted the chicken first before they took it back to exchange it for the correct dish which was on it's way. Both were good - the beef was tender and flavorful and the veggies in both dishes looked good.
Our glasses stayed full and the waitress was friendly enough and very helpful even though she'd only been with the restaurant for three months, so that was a plus.
I might try Cuisine Malaya again and give them another chance if I was in the area, but I wouldn't make a special trip.