Where to find authentic Malay food in Kuala Lumpur

By Karl
Kuala Lumpur
Everything we do is custom made by real Asia experts...

Kuala Lumpur is (all too) often just a stopover before onward journeys to the rest of Malaysia and South East Asia. If you only have a day or two to savour it, you probably want to guarantee yourself a definitive taste…

A heady bouquet of Malay, Indian, Chinese, Thai and Arabic aromas and flavours, served everywhere from streetside stalls to lofty fine dining atop the Petronas Towers, Kuala Lumpur boasts some of the world’s best cuisine, with many must-tries for the food-loving visitor.

In all honesty, only that delicious commingling of cultures really nails what Kuala Lumpur’s cuisine is all about, but if you’re seeking authentic Malay dishes, Malaysia‘s capital city – with its widely English-speaking citizens happy to explain ingredients and so forth – is an excellent place to learn more.

Start planning your journey here...

Give us a call 9am-5pm UK time Monday to Friday, or make an enquiry online at any time.

Streetfood mecca

Kuala Lumpur is heaven for streetfood fans, with stalls selling cheap, delicious food open – mainly at night – throughout the city. Head to Jalan Ah Lor, which is open late every night, Masjid India (excellent Malay as well as Indian food), or Chinatown Night Market, where you’ll find the best Hokkein Mee in town. These steaming bowls of  slippery thick noodles are braised with squid, pork, cabbage, soy sauce, and that magic ingredient – pork lard!

Another favourite is melt-in-the-mouth Nasi Lemak, which is rice soaked in coconut cream, steamed, then served with hot spicy sauce and a tasty melee of anchovies, hard boiled egg, peanuts, and your choice of seafood, chicken, beef or pickled veg.

 

A satisfying compromise

If you’re at all nervous about street food (you needn’t be, but perhaps you’ve had a bad experience – or you’re desperate for an air-conditioned lunch), try the food courts in the Golden Triangle shopping and nightlife district, overlooked by the Petronas Towers. Lot 10 Hutong features a number of definitive and excellent streetfood vendors who were cherry-picked to relocate into this heritage food court, while Suria KLCC’s Signatures Food Court, with its array of global cuisine, has a particularly good Malay selection.

 

Best restaurants

Restaurants in Kuala Lumpur typically shut around 11pm, and only a select few of them are devoted to Malay cuisine. Bijan is stylish but accessible, and has a good reputation for modern interpretations of classic Malay ingredients. It’s a popular choice, so do make a reservation first. Sambal Hijau is good for authentic favourites, particularly barbecued fish, while Enak, while targeted at visitors rather than locals, serves a top notch selection of dishes prepared from the proprietor’s family recipes.

 

Get in touch with our team to plan your next trip and excite your taste buds!

Highly Recommend Selective Asia

Have been to Asia with Selective Asia twice now, and we can't fault them. We had the most amazing holiday staying in 6 different locations throughout Thailand. Selective Asia did us proud by giving us a well thought out itinerary. The accommodations were first class. Our private guide called James was very knowledgable and made our holiday very memorable.

Susan Bartlett, Thailand

Personalised and spot on journey

Personalised service all the way up to departure and then throughout via on the ground help and advice in country as well. Ideal.

Ann B, India

Another fantastic trip with Selective Asia

We’ve been on 5 trips to the Far East with Selective Asia over 17 years with the same consultant (Lionel). They take the time to tailor the holiday individually with invaluable local knowledge and once again got it spot on. Wouldn’t hesitate to recommend them.

Rob Clarkson, Vietnam

Our trip to Japan was outstanding

We had had several discussions with Andrew, our agent, before booking the trip and he incorporated all the activities we were interested in plus recommending other activities that he knew we would be interested in. Much of our trip was self guided and SA provide an excellent app to help with this. It was intuitive, easy to use and had the option to be able to contact someone locally if necessary. The whole trip was seamless and managed at a thoroughly professional yet friendly level. I would travel with this company again (we have travelled with them before.)

Heather, Japan

Fantastic holiday

Using Selective Asia took all the stress out of booking and organising the trip ourselves as we were travelling around the country. Selective Asia were really responsive to our needs and created our perfect honeymoon holiday. They were available whenever we had questions or needed some help. I would highly recommend using their service!

Alice, Sri Lanka

Great planning and organisation, coupled with an amazing experience with the local guide and driver. Everything about the holiday was magical.

Trusted Customer, Bhutan trip, 2024 (Feefo)

Inspiring experiences and places to stay

Lean into the details of your bespoke Asia trip to discover rare experiences, exceptional hotels, local connections, inspiring conservation and much more…

Start planning your journey here...

Give us a call 9am-5pm UK time Monday to Friday, or make an enquiry online at any time.

Talk to our expert team...

Every Asia trip we build is finely tuned to fit you, and that all starts with a chat. Let us know what you're hoping to see, feel and experience on your travels, and the places you're dreaming of, and your Asia Specialist will craft a route that includes everything you want and more.

The Selective Asia difference

  • Bespoke journeys tailored just for you
  • Unparalleled local knowledge and expertise
  • Award-winning, nose-to-tail service
  • Responsible travel
  • 24 hour local support
  • Our flexi-booking promise and financial clarity

No ordinary Travel Company

Personally designed, exceptional journeys across Asia that champion a passion for travel with care for community connections and the planet.
Unfollow the herd.

Fully protected and flexible bookings

Selective Asia is a fully ATOL licensed and bonded tour operator, and our flexi-booking promise offers increased protection & peace of mind.,

a yellow badge with white text
a white background with gold text
a gold square with black text
a yellow square with a black star in it