I Survived the Kuala Lumpur Food Marathon!

I Survived the Kuala Lumpur Food Marathon!

Kuala Lumpur is the perfect place to learn about South Asian food. The city’s cuisine includes traditional Malay dishes and foods from India, China, and Thailand. But it’s overwhelming. I needed a guide.

shopping for rambutan in kuala lumpur

Booking a Food Tour

I usually book tours through Viator.  I’ve used their site to book everything from cooking classes and mountain hikes to a vintage Fiat-driving wine tour in Tuscany.

But I wanted to try one of the tours-with-locals-style websites, so I checked out WithLocals.com. The Kuala Lumpur tours are dominated by a French ex-pat named Mathieu who’s been exploring the jungles around KL for eight years. Mat will take you to waterfalls, caves, elephant sanctuaries — or on a Food Marathon tour of KL!

As a solo traveler, I had to pay quite a bit for the tour (50 euros) but that was a bargain given the ridiculous amount of food, not to mention more than five hours of Mat’s time. If you can get a small group together for one of these tours, you’ll save a lot of money.

Mat met me at my hotel and our first stop, to my delight, was the underground food court where I’d been so confused the day before!

Nasi Lemak: Breakfast Anchovies?

Mat made sure I knew about Nasi Lemak, the national dish of Malaysia. Coconut rice is served with chili paste, crispy fried anchovies, peanuts, a boiled egg, and cucumbers. We didn’t eat any since it’s a breakfast dish, but I tried it the next day. Yes, those are whole tiny fried fish — a good source of calcium, I suppose? They don’t taste fishy at all, just crispy.

Nasi Lemak

Popiah: Malaysian Spring Rolls

Mat took me to a booth that offered Popiah, a local spring roll filled with cooked turnips and crispy fresh veggies. Mat ordered ours “white” rather than fried. It was delicious.


Around Town

Then we hopped on the monorail and I got a  bonus lesson on using the public transportation system in KL.

Monorail in Kuala Lumpur
Image via Flikr by Akuppa

We were soon walking down a street lined with vendors, and Mat bought some treats for us to pack along.

Market street in Kuala Lumpur
Old-school market street, with skyscrapers in the background

Street Vendors & The Market

The first dish he bought was Tapai, a packet of fermented tapioca (cassava). Muslims don’t drink alcohol, but apparently they can eat it. Tapai can have as much as a 5% alcohol content, making it stronger than most beers.

Tapai vendor in Kuala Lumpur
Tapai packets

Then we picked up a generous portion of rambutan, a fruit I’ve been wanting to try. Apparently “rambutan” means “in need of manscaping.” (actually it literally translates to “hairy.”) The inside tastes like a peeled grape with one large seed, very similar to the Longans I talked about in a previous post.


Mat took me through the market and showed me lots of fun things. Not pictured: The river snails, covered with slimy mud and crawling over each other in a box.

Banana blossoms in Kuala Lumpur market
The purple things are banana blossoms!
Dried fish in a Kuala Lumpur market
Many, may dried fish are available
The black eggs are called century eggs. They are a Chinese delicacy I was happy to see — and just as happy not to try.

We paused a while to watch a street vendor making Putu Bambu. He patiently stuffed bamboo tubes with shredded coconut, poked brown sugar inside them, then steamed them over a special cooker.  Mat bought us some of these to try.


I got more than just food on my trip. I saw a lot of the city and learned a lot. Mat pointed out these charming local houses on stilts, just across the highway from the skyscrapers, and I learned a little about local politics when he told me about the battle to preserve this area.


Blue Rice!

Soon we arrived at a large open-air restaurant serving Nasi Kerabu, a blue rice dish from the east coast of Malaysia. The blue comes from a flower (though the color isn’t always authentic these days). The rice came with dry beef slices, veggies, and seasonings. I was invited to take what I wanted from the buffet as well, but that was a bit overwhelming.

DSC09282 DSC09284

We unpacked all our treasures from the market and sampled everything.

Walk it off

By this time I was stuffed, but the food marathon was only warming up!  We took a scenic route through the city and Mat showed me the palace and the place where the rivers come together, an important spot marked with a lovely mosque.
DSC09287 DSC09290

Little India

We strolled to Kuala Lumpur’s Little India neighborhood for our next stop, and I was presented with a popular South Indian specialty: a variety of dishes on a banana leaf platter. At this point, Mat dropped out and left me to do all the eating — with my fingers.DSC09292

There is no cute way to do this.

An Indian gentleman at the table next to us enjoyed explaining the dish to us. All the  flavors are chosen to complement each other, and only the tip of the banana leaf is used since the wide part of the leaf is associated with wrapping dead bodies. If you fold the leaf away from you instead of toward you when you’re done, it’s a signal to the chef that the food wasn’t good. I folded mine toward me firmly, hoping the cook would understand that I just couldn’t eat another bite.

I felt stuffed and rice-drunk, but we weren’t done yet.

A few more stops

We stopped at a Hindu temple, and Mat watched my shoes while I went inside. Shoe theft is a big problem here — everyone leaves their shoes outside and thieves scoop them up. (Mat even showed the me the market where you can go to buy your shoes back if they disappear one day).

The temple is the beginning point for an annual Hindu pilgrimage to Batu Caves, and Mat described some of the self-flagellation rituals, including one in which people pierce their skin and hang small pots of coconut milk from themselves, which they will pour out at the caves.

DSC09301 DSC09302

Last stop: Chinatown!

KL’s Chinatown is a crowded, busy place where I got my first taste of Durian, a fruit with such a strong smell that it’s banned in most hotels. If death farted, it would smell like durian.


On our way back, Mat stopped to get something for his wife, and showed me Jalan Alor, literally “Gutter Street,” a fun place for tourist dining. It’s not far from my hotel, so I’ll bring you a full report on Jalan Alor soon.

Mat accompanied me all the way back to my hotel, more than five hours after we started, and I fell into bed fat and happy. My first impression of the sharing-economy tours: Wonderful! Like hanging out with a brand-new friend who knows a lot and wants you to have a good time.

Like any site that hooks you up with un-vetted folks, read the reviews carefully, charge your phone before you go, and trust your gut. I wouldn’t take a tour that had no reviews or get in a car with anyone I didn’t feel 100% comfortable with.



Published by Lauren

I'm a nomadic freelance writer, out enjoying the world!


  • Sue G.

    August 16, 2015 at 3:50 pm

    Excellent post!! I have seen Viator online before. They do amazing tours with mixed reviews. Never would have thought about hiring a “food guide”. Of course, we do not frequent the exotic places that you do!! What a fantastic idea…..except for the Durian!!!

    As usual, Lauren, gorgeous photos, And I always thought that Star Fruit & kiwi were unusual! I am beginning to think that in my next life, I may want to follow in your footsteps! “May” want to…not fond of the critters & no AC 🙂

    Enjoy the remainder of your visit & STAY SAFE!

  • Lauren

    August 16, 2015 at 9:58 pm

    I’m crazy about Viator. You pay a little extra to use them, but it’s worth it to me to be able to A) book in English B) read reviews first and C) have English-speaking customer service if I need to cancel or change (which Viator has been great about).

    Not every tour is great, but reading the reviews lets you skip the bad ones, or at least know what to expect (and I’m sure if a tour got consistently awful reviews, Viator would drop them).

    I booked an expensive Normandy tour for Craig for Christmas one year — the day before one of our epic breakups. I had to e-mail and ask for my money back. Viator immediately messaged me back “Stay strong!” and gave me a full refund. I still laugh when I think about that!

    Star fruit and kiwi are unusual for us – we didn’t see those in the store growing up, did we? Maybe you’ll get some Durian at Schnucks soon. 😛

  • Sara Seematter

    August 18, 2015 at 12:04 pm

    This sounds a lot like our foodie tour in Barcelona. I kept thinking, how will I eat any more but the dishes kept coming!!!

  • […] point of traveling if you don’t get out and experience things? My entertainment budget covers tours, cooking classes, temple visits, as well as just running-around […]