There should be malaysian restaurants in Doha as we have quiet a few Malaysian expats here.Let me check with one of my malaysian friend and get back to you.