Yes, I too heard about the new Malaysian restaurant in Doha. However, nasi lemak is too common... the test will be whether they serve char koay teow, roti canai and sambal belacan.