Malaysia is a multiculture country which consists of 3 main groups. There are Malay, Chinese and Indian and other indigenous. In our coutries, each of our ethnic group has its distinct style of cooking. Below are the examples
Malay : Most of the food is spicy. You may try Nasi Lemak, Laksa, Keropok, Nasi Dagang, Sateh
Chinese: Bak Kuk Teh (most recommended), Hokkien Mee, or wantan mee
Indian: Roti canai, Nasi Kandar, Tandoori..
Other such as Nyonya food, also should have a try.
Culture in Malaysia is very rich and we can see a lot of food stalls, restaurant and coffee shops there. You may easily grab something that you like with low price. For the people who like to try different cuisine, i would recommend them to come to Malaysia. It definitely a pleasant trip.