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:

 

Pin for later

The Nomadic Boys 10 Favourite Foods from Malaysia

About the author

Hi there! We are Stefan and Sebastien, Greek/French couple behind the travel blog Nomadic Boys. Since we met in 2009, we have been travelling all around the world together, visiting over 100 countries.

Our mission is to inspireĀ you, the gay traveller, and show you that you can visit more places in the world than you thought possible, by providing a first-hand account of our travel adventures, to help you plan a fun and safe trip.

To find out more about us

Leave a Comment

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