Now Reading
7 Indonesian Restaurants In The Klang Valley That You Have To Try

7 Indonesian Restaurants In The Klang Valley That You Have To Try

As a half-Indonesian living in KL, these are my choices.

Subscribe to our Telegram channel for the latest stories and updates.

Hungry for Indonesian food ? I know I am. It’s been too long since traveling there was convenient, or even likely. Fear not, here are some of my favourite choices to satiate your appetite with food from across the narrow sea (or straits, as it were.).

Sari Ratu 

Bergedil. Credit: Sari Ratu/Instagram

From the bergedil to the dendeng. I know people who call the gulai ayam and sambal goreng “Food from heaven”. The first of our nasi padang selection on this list, Sari Ratu is a popular chain restaurant in Indonesia and has become a popular local favourite for Indonesian cuisine.  


  • Taman Melawati. No 62, Jalan Negara Taman Melawati, 53100 Kuala Lumpur.
  • Desa Pandan. No G-08, G Village, No 35, Jalan Desa Pandan, 55100 Kuala Lumpur
  • G-Tower, Lot LG-06, G-Tower, 199, Jalan Tun Razak, 50400 Kuala Lumpur
  • KLCC, Stall No 6, Level 4, Rasa Food Arena, Ampang Mall, Suria KLCC Shopping Centre

Waroeng Penyet 

Well-known for their Ayam Penyet (hence the name of the place), also highly recommended is the Sate Ayam; or if your going for something a little more soupy, definitely try a bowl of the Bakso. A meat ball soup served with noodles. 


  • Nu Sentral. L4-08, Level 4 Lot 4.08, 201, Jalan Tun Sambanthan, Brickfields, 50470 Kuala Lumpur, Federal Territory of Kuala Lumpur
  • Sogo KL. Lot 07-01 (7th floor) Sogo Shopping Complex, 190, Tuanku Abdul Rahman, 50100 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
  • The Curve, PJ. 131-132, Jalan PJU 7/3, Mutiara Damansara, 47810 Petaling Jaya, Selangor
  • Citta Mall. Lot F-10, 1st Floor, No. 1, Jalan PJU 1A/48, Ara Damansara, Selangor, 47301 Petaling Jaya 

Restoran Sederhana 

Credit: supermengmalaya

My family’s favourite selection and also another popular nasi padang restaurant chain. Started in 1972, they’re fairly ubiquitous in Indonesia. The beef rendang and the sup buntut are my favourites. Also an Indonesian staple: Teh Botol

Credit: Restoran Sederhana KL/Instagram


  • Chow Kit. 373 & 385, Jalan Tuanku Abdul Rahman, Chow Kit, 50300 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
  • PJ Section 8 (Next to Wisma Thrifty and Starbucks) 21-G, Daju 5 Darul Ihsan, Jalan Barat, Seksyen 8 Petaling Jaya, 46050 Petaling Jaya, Selangor

The Majapahit 

Credit: eatdrinkkl

The food takes inspiration mainly from Indonesia and Thailand, with influences from Malaysia and Vietnam too, but they’ve appointed a chef with extensive cooking experience for more than 25 years in Indonesian cuisine.

The menu boasts a few other scintillating temptations, including a Southeast Asian four-variety satay platter of Balinese fish satay, Vietnamese sugarcane prawns, Malaysian chicken satay and Indonesian beef satay, as well Padang-style slow-cooked beef, Sundanese grilled chicken and Javanese nasi liwet.


  • Marc Residence (KLCC) A-G-01, No 3, Jalan Pinang Marc Residence, Kuala Lumpur 50450 Malaysia
  • Mont Kiara. Lot No. G8, G9 & G10, G Level, Arcoris Mont Kiara, 10, Jalan Kiara, Mont Kiara, 50480 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur

Warung Leko

Warung Leko has a good selection of dishes, from Sup Buntut to Ayam Penyet, but the favourite among my friends are their fried beef ribs dishes: Iga Hot Plate and Iga Penyet. Those are their signature dishes and a must-try.

Iga Hot Plate. Credit: warungleko/instagram


  • The Curve. Lot LB-1, Link 2, First Floor, No.6, Jalan PJU 7/3, Mutiara Damansara


Credit: eatdrinkkl

One of my mother’s favourites. Positioning themselves at the higher end of things, Natrabu markets themselves as Minang fine dining. On top of the great food, it has a great ambience with wonderfully well-dressed staff. 

Once upon a time, Natrabu had locations in KL Sentral and Kampung Baru, but those closed some years ago. It’s good to have them returning to our fair city in a comfortable setting. 

Gulai Ayam Kampung. Credit: Natrabu/Instagram


  • Bangsar. 182 Jalan Maarof Bangsar Park, Kuala Lumpur 59000 Malaysia

Dancing Fish 

This restaurant is on the classier end. Strategically located in Bangsar,  it is known for their fantastic spread, particularly the famous Dancing Fish dish, which lends its name to the restaurant.  

The fish is cut and fried in such a way to get a graceful dance-like appearance, promises to be a meal you’re not likely to forget.


  • Bangsar Shopping Centre. 3rd Floor, Lot T120, 121 & 122 285, 3rd Floor, Bangsar Shopping Centre, Jalan Maarof, Bukit Bandaraya, 59000 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur

Bonus Selection 

Naughty Nuri’s (non-halal)

Credit: lifesecretspice

A fairly popular chain in the region, I first discovered Naughty Nuri’s when I was in Bali. The BBQ Ribs and Nasi Goreng are some of their more popular and noteworthy dishes. 


  • Hartamas. 2, Jalan Sri Hartamas 24/70A, Kuala Lumpur 50480 Malaysia
  • Atria. Lot G25, Ground Floor. Atria Shopping Gallery., Jalan SS 22/23, Damansara Jaya, 47400 Petaling Jaya, Selangor
  • Subang, The Courtyard. Lot G-08, Ground Floor, SS15 Courtyard Jalan SS15/4G, Ss 15, 47500 Subang Jaya, Selangor

This particular restaurant is non-halal. 

Happy Eating All !

Share your thoughts with us on TRP’s FacebookTwitter, and Instagram.

Get more stories like this to your inbox by signing up for our newsletter.

© 2021 The Rakyat Post. All Rights Reserved. Owned by 3rd Wave Media Sdn Bhd