Malaysia is an amazing country for foodies. It's a melting pot of Chinese, Malay, Thai, Indian and many many more mixed into one yummy country to discover.
Every single Malaysian we met was so passionate and opinionated about where to find the best nasi lemak or how amazing the durian is (!) or the ideal noodle to use for a laksa…
We made a bunch of friends here, all willing to show us everything. And there's a lot! We simply couldn't do an article solely devoted to Malaysian food as it would be too long. So we instead put together our favourite top 10 foods to try in Malaysia.
#1 NASI LEMAK: the National dish
Nasi lemak is the first of our top 10 foods to try in Malaysia because it's the national dish and one of the first you will come across.
Nasi lemak literally means “fatty rice” because of the cooking process where rice is cooked in coconut milk with pandan leaves. It is traditionally served wrapped in a banana leaf, with ikan bilis (dried anchovies), sambal (a spicy sauce), boiled egg and roasted peanuts.
Nasi lemak is a very heavy dish usually swimming in oil, which is probably why it's best reserved for breakfast time.
#2 LAKSA: you'll become addicted
Laksa definitely deserved its own spot in our 10 foods to try in Malaysia. We went quite loco for laksas in Malaysia.
Laksa is a delicious rich broth with noodles, topped with a variety of condiments depending on the region. It is particularly popular in Penang and Sarawak, each with their own variation.
The Assam laksa from Penang is distinct because it's more fishy and acidic. Assam means acidic in Malay, whereby tamarind is the souring agent. Thick rice noodles are usually used for Penang Assam Laksa.
The Sarawak laksa uses coconut milk instead of a sour fish broth. It is served with either rice vermicelli noodles (bee hoon) or thick rice noodles. The Sarawak laksa is topped with crunchy fresh bean sprouts, strips of chicken, prawns and slivers of omelette.
#3 MEE KOLOK: popular breakfast dish
Mee kolok is another specialty from Kuching in Sarawak and a popular breakfast meal. It can be found at most hawker stalls throughout the city.
Mee kolok comprises of egg noodles, which are boiled, strained, stirred with lard and topped with a few slices of roast pork.
We had lots of mee kolok fun with our friends in Kuching.
#4 ROTI CANAI: Indian inspired yumminess
Roti canai (pronounced cha-nai) is one of the many Indian influences in Malay cuisine. It consists of flatbread (roti), served with a variety of yummy curries, usually dhal (lentils) and mutton/chicken.
In Malay the word canai means “to roll out dough” – the dough usually contains lots of ghee (clarified butter), flour and water.
When we stayed in Little India in Kuala Lumpur, we had roti canai happy hour on our doorstep every morning.
#5 MURTABAK: Indian pizza
Murtabak is another Indian influence in Malaysia and is more commonly referred to as an Indian pizza. The name derives from the Arabic word mutabbaq which means ‘folded'.
It's popular throughout the country and usually includes minced meat (beef, chicken or mutton), garlic, egg, onion with curry, sliced cucumber, syrup-pickled onions or tomato sauce.
Stefan tried to make a few murtabaks in Penang with mixed results:
#6 PANDAN: the Asian vanilla
Pandan leaves are commonly used in Malaysian cuisine, particularly in desserts. It's often referred to as the Asian vanilla.
Pandan pancakes were a common dessert we enjoyed during our adventures in Malaysia. But our favourite, and the reason why it has its place in our top foods to try in Malaysia, is layered pandan cake mixed with gula apong (palm sugar).
If you ever have the opportunity to try a Malaysian pandan gula apong cake, take Stefan's advice and just get one for yourself and never ever share it with anyone!
#7 CHENDUL: naughty Malaysian dessert
Chendul is a popular Malaysian dessert similar to Filipino halo halo. To produce this delicious bowl of heaven, you need green rice flour noodles, coconut milk, shaved ice and red beans. The green colour comes from the pandan leaves.
We tried some delicious chenduls as we ate our way through Penang.
#8 BANANA CHEESE: bye bye abs!
Banana cheese is simply banana fritters, topped with lots of grated cheese and swimming in condensed milk. It's very naughty: the bananas are battered, deep fried and all that condensed milk and grated cheese…goodbye abs!
It's a popular snack for a light (!) tea break, particularly in Sarawak and Sabah.
#9 KOPI-O: Malaysian coffee
As coffee lovers we were delighted to discover how good the local brew in Malaysia is.
It can be served either cold, with ice and plenty of condensed milk to produce a sweet, refreshing concoction. But the Nomadic Boys opted for a simple and healthier kopi-O (hot black coffee).
Ipoh is particularly famous for its coffee: we visited with our friend Kevin to enjoy several cold and hot brews.
#10 DURIAN: the smelly divisive fruit
The final of our 10 foods to try in Malaysia is a subject which is guaranteed to get all tongues wagging. Everyone loves them (in Malaysia) or hates them (everywhere else). That's a slight exaggeration of course: we met many Malaysians who also hate durian passionately ha ha ha!
Durian is nicknamed the King of fruits because he's hunky, thorny and extremely potent! You can smell him from a mile away.
In fact, durian is so potent that most hotels (and subway systems like in Singapore and Bangkok) ban them!
The King of the Fruits also divided us a bit: Sebastien didn't take to it at all, but Stefan was more keen, especially when he discovered durian cheesecake:
Durian puffs are another way of eating the King as a dessert. The puffs were popular at the Kuching Food Festival, which inevitably caused quite a scene…
For more about our adventures through Malaysia, please check out our Malaysia travel video:
OUR FAVOURITE TRAVEL TIPS
⭐️ TRAVEL INSURANCE — We recommend you always take out travel insurance before your next vacation. What happens if you suffer from illness, injury, theft or a cancellation? With travel insurance, you can have peace of mind and not worry. We love World Nomads travel insurance and have been using it for years. Their comprehensive coverage is second to none and their online claims process is very user friendly.
⭐️ SAFETY & SECURITY — All travelers can sometimes encounter danger when traveling. CloseCircle is your “virtual body guard” mobile app which provides security alerts and support wherever you are in the world. They have a 24/7 emergency response team monitoring their users who will contact you immediately if the SOS swipe button is activated. Support can include anything from practical advice, to free evacuation from areas with extreme weather or security risks. You can read more about CloseCircle in our article about how to stay safe whilst traveling.
⭐️ ONLINE ANONYMITY — A VPN (Virtual Private Network) is a must in many countries: it allows you to surf anonymously and maintain your privacy whilst traveling. You'll particularly need it in countries where dating apps are blocked by the government. We recommend ExpressVPN, a reliable and cost effective service which we used and loved during our travels.
⭐️ HOTELS or APARTMENTS — When we plan a trip, we always look for the best hotel deals. We love Booking.com because not only do they have a comprehensive listing of accommodation options, they also offer the best prices. Added bonus: they provide 24/7 support and free cancellation for most listings.
⭐️ SIGHTSEEING and ADVENTURES — When we travel somewhere, we like to seek out the best experiences, whether it is cooking with locals in Bangkok, hiking on a glacier in Patagonia, or going on a wildlife safari in Sri Lanka. Our favorite place to look is GetYourGuide because they have over 30,000 highly rated activities, a user-friendly booking process with free cancellation and a 24 hour customer support.
This article contains affiliate links. If you click on them, we may receive compensation which keeps our website alive and helps us bring you to more destinations.