I had high hopes for Cuisine Malaya since it has a great rating and had been recommended by 2 separate friends but my experience was not beyond adequate. We stopped in about an hour before close on a Saturday night and the place was surprisingly empty. True it's a large space, but still.
We started off with soup and both my Tom Yum and the BF's Hot and Sour were great. Unlike some other Tom Yums you certainly had no trouble finding the chicken and veggies. I ordered the Beef Randang extra spicy (beyond what the little pepper beside it on the menu was already supposed to indicate). What I got was certainly beef. I can't really speak to its randang-ness since I am no expert. I felt like it could have used a vegetable or 10 to break up the beef chunks covered in thick sauce. None were mentioned but they weren't mentioned in the BF's Chicken Basil either and it was teeming with them. What my dish most assuredly was not was spicy. At all.
Our waiter, who was very pleasant, brought me additional ground chili but even they had no zip in them. No veggies and no spice made the meal sort of a downer for me. I'm sure they make other dishes I would like, but there are too many other good Asian fusion places in CLT for me to pencil in a return visit to Cuisine Malaya.