Malaysian cuisine is a mix of Chinese and Indian flavors with no one overpowering the other. In my opinion it's a very welcoming cuisine to try, the flavors are mild and it balances spice, sweet, and vinegar really well. Now that I've convinced you to try Malaysian food you want to what to order right. I can't say these are the best dishes the country has to offer but here are some of my favorites.
Roti Kanai: Its not Indian style naan nor is it West Indian Roti. It's Malaysian style; crispy and flaky served with a small bowl of curry chicken. The curry is mild in flavor but delicious.
Beef Rendang: It reminds me of stewed curry beef maybe that's what Rendang means, there is way more flavor in the beef version of this dish than the chicken.
Chili Chicken: This is a dry chicken dish. No, the chicken isn't dry it's just not in sauce. Its crispy and has a sweet and spicy flavor to it.
I enjoy the majority of the rice and noodle dishes there, the stand out ones include the noodles served in a wok at the table and the basil and pineapple fried rice.
I recommend trying this place and then driving across the street for some Taiwanese shaved ice. You're welcome.