Top 10 foods to try in Malaysia

Top 10 foods to try in Malaysia

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.

Fabulously delicious!

Nasi lemak: the 1st of our 10 foods to try in Malaysia
Our first nasi lemak in Malaysia with our friend Amin in the streets of Kuala Lumpur

Nasi lemak is a very heavy dish usually swimming in oil, which is probably why it's best reserved for breakfast time.

Nasi Lemak in Kuala Lumpur, Malaysia
Trying our first nasi lemak in Kuala Lumpur, Malaysia

#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.

Sarawak Laksa the 2nd of our 10 foods to try in Malaysia
Junie showing off Assam Laksa to Sebastien in Penang, Malaysia

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.

Stefan with Sarawak Laksa in Kuching
Stefan waiting to go face down in this bowl of freshly prepared Sarawak Laksa in the streets of Kuching, Malaysia

#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: one of our favourite foods to try in Kuching, Malaysia
Stefan with our local friend Aliph grabbing a few mee kolok for breakfast in Kuching, Sarawak, Malaysia

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.

Seb and Brendan trying mee kolok in Kuching Sarawak Malaysia
Sebastien and our Brendan about to tuck into a few mee koloks in Kuching, Sarawak, Malaysia

#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.

Roti Canai: one of our Indian influenced favourite foods to try in Malaysia
Stefan's roti canai happy hour in Little India, Kuala Lumpur with the obligatory lassi accompaniment

#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:

Murtabak: one of our Indian influenced top foods to try in Malaysia
Stefan trying 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.

Sebastien with pandan leaves
Sebastien with his new kitchen friends – the pandan leaves

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!

Stefan with pandan gula apong cake in Kuching Sarawak Malaysia
Stefan with his pandan gula apong cake refusing to 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.

Chendul: one of our top 10 foods to try in Malaysia
Sebastien with a plate of chendul dessert at the famous Teochew Chendul hawker stall in Penang, Malaysia

#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.

Banana cheese: one of our top foods to try in Malaysia
Stefan and Hani going gaga for Banana Cheese dessert at the Kuching Food Festival in Sarawak

#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.

Stefan trying the excellent Ipoh coffee
Stefan hoarding all the coffee from our friend Kevin in Ipoh, Malaysia

#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.

Seb with D24 Durian in Penang Malaysia
Sebastien discovering the strong effects of the almighty durian fruit

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 cheesecakes at the Tanjung Ria at the Hyatt in Kota Kinabalu
A bemused Stefan ponders the durian cheesecakes at the Tanjung Ria Kitchen of the Hyatt in Kota Kinabalu

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…

Trying durian puffs in Kuching, Sarawak Malaysia
Durian puffs dividing opinions at the Kuching Food Festival in Sarawak, Malaysia

For more about our adventures through Malaysia, please check out our Malaysia travel video:

 

OUR FAVORITE TRAVEL RECOMMENDATIONS

⭐️ 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.

Pin for later

The Nomadic Boys 10 Favourite Foods from Malaysia

24 Comments

  1. Next time you both have to try Rojak ( not the Indian Rojak) and Stinky Tofu! Guaranteed to get all tongues wagging also! ?

    Reply
    • Thanks Brendan – sure will 🙂

      Reply
  2. Nasi Lemak is my favorite one for breakfast and Kolok Mee my second one!!

    Great post, now I’m hungry guys 🙂

    Reply
    • Thanks Ruben 🙂

      Reply
  3. Yum!! All of the food you have listed here looks deeeelicious!! The Nasi lemak sounds sooooo tasty as their National Dish!!

    Reply
    • Ha ha ha – so true 🙂 You’d love it in Malaysia!

      Reply
  4. I live in Singapore but I still have never managed to eat durian. The smell is so off-putting! I don’t get chendol, such a weird texture flavour. Laksa, on the other hand, is one of my favourite things to eat!

    Reply
    • Oh boy- what we’d give for a few bowls of Sarawak Laksa…. 🙂

      Reply
  5. I was brought up in Malaysia. I remember a whole feast of smells and tastes from the market. Your post has brought it all flooding back. Delicious

    Reply
    • Thanks Fiona.

      Reply
  6. Just back from Malaysia! Would have loved to read this post right before going. Anyway, I managed to try most of those. Yihaa

    Reply
    • Thanks Inma. And how did you find the almighty durian??!!! 🙂

      Reply
  7. Hahaha I tried durian in Thailand and thought it tasted like the smell of old garbage. That banana cheese though…

    Reply
    • Ha ha ha – hilarious! Banana cheese is very naughty 🙂

      Reply
  8. Fabulous post! I didn’t realize the mighty durian was banned from transit.

    Reply
    • Thanks Nancy. And not just from transit; from most hotels too!

      Reply
  9. I have been to Malaysia but it was only for a brief time though. Hopefully I can get to visit again so that I can try your recommendations here!

    Reply
    • Thanks Aileen. You’d love it 🙂

      Reply
  10. Hell yes I love Malaysian food! I said goodbye to the abs a long time ago so I have no guilt about indulging! Haha!

    Reply
    • Ha ha ha!!! Thanks Michael 🙂

      Reply
  11. Banana cheese? Yes, please! I love that a lot of the dishes use coconut milk and salty fish – the salty/sweet and sometimes funky combination makes Malaysian food irresistible, even if you don’t believe it before you try it!

    Reply
    • Agreed!! 🙂

      Reply
  12. mmmm chendol!!! Love it… Durian on the other hand…

    Reply
    • Oh my Carol you always make me chuckle 🙂

      Reply

Leave a reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

You may also like:

Subscribe to our newsletter

Subscribe to our newsletter

Join our mailing list to receive our latest travel stories, exclusive deals, travel tips. We are also offering a free ebook revealing the 10 best apps every gay traveller should have.

You have Successfully Subscribed!