65E0 Preah Chey Chetha St. (118), Phnom Penh, Cambodia
Café Malaya is a halal Malaysian buffet restaurant near Central Market in Phnom Penh, operated by a Kedah-born owner who prepares a rotating menu of five authentic Malaysian dishes. The lunch buffet offers rendang, curries, and sambal favorites in an all-you-can-eat format.
It works like a Malaysian nasi campur: grab a plate and choose your lauk from the day's dishes, which change daily. The buffet includes a bottle of water, the sambal belacan is a standout, the owner, Elena, is warm and happy to share the story behind the shop, and Malay pop plays in the background. It is close to Central Market, and groups should book.