15 Crazy and Delicious Foods to Try in Malaysia

Malaysian food, guys. We need to talk about it.

First off, it’s amazing. Malaysian food is a blend of Indian, Chinese and Indonesian influences, so uh, how could it not be good?


Secondly it’s surprising. I’ve honestly never been so surprised and delighted by a national cuisine. There were gummy textures, ingredients I’d never seen and myriad flavors and culinary influences.

So in this post I want to share with you my Malay food diary- the greatest hits, and a few dishes that didn’t quite live up to the hype.

You might be thinking, “Wow, you ate all of this in two weeks?” Yes, yes I did. And if anything I wish I had eaten more- but hey, I can always go back right?


Curry Laksa

I would give my firstborn child if I could just have curry laksa one more time. (Okay fine, that’s hyperbole. But I would drive at least an hour.)

Curry laksa is my favorite iteration of laksa- a bowl of a curried coconut broth, thin yellow egg noodles, fried tofu and cuttlefish. This dish is also called curry mee. Whatever you call it, I freaking love it.


Satay celup

An assortment of veggies, eggs and meats, all cooked in peanut sauce? Delicious. Essentially satay celup is like Malaysian-style fondue but with meat on a stick and peanut sauce. Truly a new favorite.


Can you tell I liked chicken rice?

Chicken rice

My daily staple in Malaysia was without doubt chicken rice. In Malaysia I became quite the chicken rice connoisseur.

After lots of trial and error, I decided my favorite chicken rice is saucy, savory chicken accompanied by chicken rice balls, iced tea and chicken foot soup. Yum.

I especially love chicken rice accompanied by a big plate of greens because it makes me feel healthy, even if I’ve eaten six meals that day.

kueh kueh


One sweltering afternoon in Melaka I tried kuih, bite-sized tea snacks that are found in Malaysia, Indonesia, Singapore and several regions of China.

As a prolific snacker, I loved eating such a wide assortment of treats at one meal. I tasted nasi lemak, sambal and rice, curry puff and fried shrimp ball.

On the sweeter side I tried pulut kueh, coconut sticky rice with palm sugar, and kuih ketayap, a little green burrito dyed with pandan leaf and stuffed with palm sugar.


Did you know Malaysia has a large South Asian population? Maybe that’s why I loved the chai so much – it was exactly like what you get in India.


Roti prata

While in Melaka I joined a group of Malaysian girls for an Indian-style brunch. For only a couple of dollars, we had an Indian feast- flaky, buttery roti prata dipped in a light and spicy dahl, with sweet and spicy chai to accompany.

Considering I had just spent six weeks in India eating exclusively Indian food, I wasn’t about to grab seconds, but I still loved chai and roti prata as a one-off breakfast.

Putu Mayam

Putu mayam was one of the best dishes I’ve ever had- freshly steamed pandan noodles topped with palm sugar and fresh-grated coconut.

I discovered it at a market in Penang, and fell in love with the soft, gummy noodles and the flavor explosion (forgive me) of pandan, palm sugar and coconut. It was truly like nothing else I’ve ever tasted.


Banana and peanut fritter

I also discovered this banana and peanut fritter at a food market in Penang. Such a tasty snack, and cooked banana with crunchy peanuts brought me back to the beloved grilled PB&Js of my childhood.


Nasi Ulam Nyonya

Nasi Ulam Nyonya, also known as Nyonya herbal rice, is a Peranakan dish of fragrant and herb-strewn rice. As far as I could tell, it was simply steamed rice with herbs, lime, shallots and belacan (shrimp paste). YUM.


Penang Char Kuey Teow

Char Kuey Teow (Chinese : 炒粿條,炒河粉, thanks Wikipedia) is a Chinese dish of flat rice noodles stir-fried with shrimp, bean sprouts, eggs, Chinese chives and both light and dark soy sauce.

I scarfed down lots of Char Kuey Teow while in Penang, though I must say- it’s a pretty heavy dish for such a hot and humid city! Afterwards I always felt like napping.

It reminded me of a lot of the Thai stir-fried noodle dish phat si io, as its flavor savory, heavy and soy-saucey.



Popiah is a Chinese wheat crêpe stuffed with Chinese sausage, prawns, hard-boiled egg, bean sprouts, caramelized onion and cooked carrot and turnip. In Singapore I literally had it daily- I loveee me some popiah.

While I didn’t like the popiah in Penang quite as much as the one I had in Singapore, it was still tasty.


Fish head bihun

I’m the first to admit that sometimes I’m too adventurous of an eater for my own good. Grilled lamb hearts in Istanbul? Yes, please. Civet poo coffee in Bali? Small intestine sausage in France? Yes, please. Actually, I loved all those dishes dearly.

But sometimes my white-girl, Midwest-born and bred stomach has trouble keeping up with my food-obsessed mouth. Let’s just say fish head bihun and I didn’t work out.

Fish head bihun is essentially a rice vermicelli noodle soup with chunks of fried fish-head. While I somewhat liked the dish, after a few bites I knew I would be sick.

Soon after taking this picture I experienced the worst food poisoning I had since a fruit farm tour in the Mekong Delta. Fun.


Pineapple cookies

Pineapple cookies are famous in Melaka. But once I finally got my hands on one (they’re hard to buy individually) I wasn’t terribly impressed. As always, I have to admit I prefer American cookies to any other.



I don’t have much of a sweet tooth, but cendol was downright the most bizarre dessert I’ve ever encountered. Imagine a bowl of green jelly noodles that taste like worms, topped with red beans, shaved ice and palm sugar. With a little receptacle of more green jelly noodles in case you didn’t get enough.

Frankly I’m not sure how any of these ingredients go together, much less in a dessert. But to each their own.

Peranakan laksa

On my final night in Malaysia in KL I had Peranakan laksa.

Laksa was one of those dishes I wanted so badly to love. I tried Peranakan laksa, asam laksa (okay, at a mall) and laksa in Singapore. I sadly always found it a little… bland. The only one I liked was curry laksa- but hey, you can’t win ’em all.

 Have you ever tried Malaysian food? What did you think?

Enjoyed this post? Subscribe here!

Subscribe here to receive new Ashley Abroad posts straight to your inbox.

I'll never send you spam. And you can unsubscribe at any time. Powered by ConvertKit
This post may have affiliate links, which means I may receive commissions if you choose to purchase through links I provide (at no extra cost to you). Please read my disclosure for more info.
About Ashley Fleckenstein

Ashley is a travel and lifestyle blogger who lives in Ann Arbor, Michigan. Since college she has au paired in Paris, backpacked the world solo, and lived in Uganda. Her work has been featured by Buzzfeed, Forbes, TripAdvisor, and Glamour Magazine.

22 thoughts on “15 Crazy and Delicious Foods to Try in Malaysia”

  1. I definitely agree that Malaysian food is incredible—I love how diverse it is and how punchy its flavors are! I also agree that curry (baba) laksa is the superior laksa iteration; we didn’t find the asam laksa bland, but it was definitely a lot fishier and less palatable.

    HOWEVER, I disagree about cendol being anything other than delicious! We came to love that combo of pandan noodles (I’ll give you that they have the texture of worms, but certainly don’t TASTE like worms!), condensed milk, and gula melaka syrup over crushed ice. So cooling and sweet on a hot day (which, they all are in Malaysia!). (The kidney beans, though, I could do without!)

  2. Up until I stated traveling I was not the adventurous eater. Now I’m always up for trying new things. All of this food looks amazing, my husbands always wanted to go to Malaysia so I’m excited to hear how amazing the food is.

  3. Your photo photos are amazing – you make it all look pretty damn good! I’d be the most curious to try putu mayam – it doesn’t look like anything I’ve eaten before.

  4. great post and I’m glad you enjoyed our food :) but I can’t believe u didn’t like cendol?? Malaysians all love it and so do all other people I know haha

  5. This post has made me hungry – just not for the fish head soup! ;) I love Indian, Indonesian and Chinese cuisine so I imagine that I would love Malaysian cuisine as well – how could I not with all these great influences? I did have Chicken Rice while I was in Singapore and was very impressed by how delicious it was considering that it really wasn’t much of a looker. Have you tried to recreate any Malaysian dishes since moving back to the US? :)

  6. Oh my, so so so so so yummy! I want to go there just for the food now :D The “fromage blanc” I’m chowing down with muesli and banana now before French class definitely pales in comparison!


  7. I LOVE Malaysian food – I used to devour curry laksas when I lived in Sydney (there were so many delish Malaysian restaurants there). I need to get myself to Malaysia and have the real deal.

    • I would definitely recommend using a 50mm lens as well as getting up close and personal, and definitely try to stave off hunger until you get the best shot. Though admittedly that’s something I struggle with :)

Comments are closed.