Best word to describe Cuisine Malaya: decent.
I've never ordered anything I disliked, but I've never ordered anything that I truly loved either. The menu is huge, and maybe that's why? Nothing is specialized?
The vegetarian selection is good, but no dish on the menu ever screams "Order me! I sound delicious!" My best friend loves this place, but she eats meat so maybe it's a carnivore thing?
Crispy Sesame Tofu is good, but definitely NOT crispy. Ha!
One thing I have to give C.Malaya props for is that they deliver to my neighborhood! I live in Grier Heights and NO ONE will deliver here ever, except for these guys. Which is why they will probably always hold a steady 3 stars in my book.