8 Best Indonesian Restaurants In KL To Satiate Your Cravings

Relish your taste buds with exquisite delicacies
By: Balqis Ariffin
February 24, 2023

Touted as the largest archipelago in the world, Indonesia boasts a rich cultural heritage with over 1300 ethnic groups. As a diverse melting pot of cultures, it is home to exquisite delicacies. Indonesia is known for its flavorful cuisine, which includes fiery sambal, crispy bebek, ayam geprek, nasi liwet, satay lilit, and bakso. Are you craving authentic Indonesian food? Below, we have scoured high and low for the best Indonesian restaurants in KL. 

The Best Indonesian Restaurants in KL

1. Sari Ratu Prima

Source: Sari Ratu Prima

With three branches conveniently located across KL, Sari Ratu Prima is lauded as one of the best Indonesian restaurants in KL. They serve authentic nasi padang, which originated in the west of Sumatra. There are a variety of side dishes that you can select to accompany the rice, including ayam balado, ikan pepes, gado-gado, begedil, sambal hati, dendeng batokok and many more. You can also opt for its nasi goreng sari ratu, mee hoon goreng sari ratu or mee goreng sari ratu which are freshly prepared upon request. Make sure to try out their signature alpukat or avocado shake, topped with a swirl of chocolate. 

For more information & to book an appointment, click here

AddressClick here to view the list of branches 
Opening HoursDesa Pandan and Kelana Jaya:
Monday to Thursday: 11 am –  8 pm. Friday to Sunday: 11 am – 9 pm

Pantai Hillpark:
Open daily: 11 am – 9 pm
Contact Details+603 9285 8811

2. Taste of Medan

Source: Taste of Medan

With rave reviews on Google, Taste of Medan is a hidden gem for those who crave authentic Indonesian food. The restaurant offers signature dishes of Medan, including nasi lemak, which is served with a half-boiled egg, sambal, cucumber slices, peanuts, anchovies, kerepek kentang and tempe goreng. The other rendition of the menu served includes lontong sayur medan, nasi sayur medan, and nasi soto ayam. The price was reasonable as well. 

For more information & to book an appointment, click here

Address10, Jalan 20/38a, Taman Sri Sinar, Segambut, Kuala Lumpur, Federal Territory of Kuala Lumpur
Opening HoursTuesday to Sunday: 9 am – 5 pm 
Contact Details+603 6280 6285

3. The Uma Bali

Source: The Uma Bali

Founded in 2009, The Uma Bali specialises in Balinese cuisine. The two-story restaurant features a “lesehan” seating concept on the first floor. Its interior boasts a Bali-inspired design, complete with accessories and decorations. Apart from ala carte, you can also opt for individual and group meal selections. Their must-try dishes are nasi ratus, bebe betutu, iga mepanggang, and kambing mekuah. Indulge in their sweet desserts like bubuh campur and es campur to end the dining experience on a sweet note. 

For more information & to book an appointment, click here

Address7, Jalan PJU 5/21, Kota Damansara, 47810 Petaling Jaya, Selangor
Opening HoursOpen daily: 11:30 am –2:30 pm. 5:30 pm – 9:30 pm
Contact Details+603 6142 2771

4. The Majapahit

Source: The Majapahit

With its top-notch service and delectable dishes, The Majapahit is lauded as one of the best Indonesian restaurants in KL. Their menu is primarily inspired by Indo-Thai cuisine and will undoubtedly satisfy your craving. For the main dish, we recommend you try out their ayam betutu bali, Sudanese double-cooked beef, and ikan nila goreng Sunda. For those who prefer a sharing platter, you can choose between the satay of Southeast Asia, curry galore, the maha rice royale and the royal wings.

For more information & to book an appointment, click here

AddressLot No. G8, G9 & G10, G Level, ARCORIS, 10, Jalan Kiara, Mont Kiara, 50480 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
Opening HoursSunday to Thursday: 12 pm – 11 pm. Friday and Saturday: 12 pm – 12 am
Contact Details+018 6646 245

5. Kotak+

Source: Kotak+

For spicy food connoisseurs, nothing can truly beat fiery spice dishes. Enter Kotak+, one of the go-to Indonesia restaurants that is known for their ayam geprek. Unlike other places, they offer 10 different spice levels of sambal chilli. Their ayam ayam geprek, gepuk goreng and ayam gepuk bakar are best-selling dishes. However, if you’re open to trying something new, we suggest you opt for ayam gepuk cheese, mi sedap ayam gepuk, ayam geprek nachos, buttermilk kotak and risoles ayam. 

For more information & to book an appointment, click here

AddressSS15, Jalan SS 15/8b, 47500 Subang Jaya, Selangor
Opening HoursOpen daily: 11 am – 9 pm
Contact Details+6014 702 4773

6. Dancing Fish 

Source: Dancing Fish 

Located at Bangsar Shopping Centre, Dancing Fish is treasured by locals for its tantalising selection of Malay-Indo cuisine. The restaurant is acclaimed for its signature dish, dancing fish with sambal dabu-dabu which is a traditional salsa sauce from Manado. The fish was deep-fried into golden crispness, its crunchy batter providing a contrasting effect. Other flavorful dishes that are worth trying include cumi-cumi bakar, bebek goreng bali, and appetiser palate. 

For more information & to book an appointment, click here

AddressLot T120 &121, 3rd Floor, Bangsar Shopping Centre, Jalan Maarof, 59000 Kuala Lumpur
Opening HoursOpen daily: 11.30 am – 10 pm
Contact Details+603 2095 6663

7. Restoran Sederhana

Source: Restoran Sederhana

Our list of the best Indonesian restaurants in KL is incomplete without the renowned Restoran Sederhana which is a local favourite. This restaurant chain offers authentic nasi padang cuisine. There are a wide variety of delectable dishes, including ayam balado, sambal jengkol, beef rendang, sup buntut and ayam gulai. Since it is quite popular for lunchtime, we recommend you go early to avoid a huge crowd. 

For more information & to book an appointment, click here

AddressChow Kit: 
373 & 385, Jalan Tuanku Abdul Rahman, Chow Kit, 50300 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur

Petaling Jaya:
Section 8, 21-G, Daju 5 Darul Ihsan, Jalan Barat, Seksyen 8 Petaling Jaya, 46050 Petaling Jaya, Selangor
Opening HoursChow Kit:
Open daily: 10 am – 9 pm 

Petaling Jaya:
Open daily: 10 am – 8 pm
Contact Details+603 7932 1972

8. Tetangga Kita

Source: Tetangga Kita

Are you a sweet tooth? Relish your taste buds with lip-smacking martabak manis from the Tetangga Kita. Their martabak manis features a pancake base with several fillings like kaya butter, nutella keju kacang, lotus biscoff, red velvet oreo, jagung keju, kit kat green tea keju and many more. If you prefer a savoury flavour, their martabak telur comes in various options of ayam, sapi, tuna, samyang, dendeng and telor. 

For more information & to book an appointment, click here

AddressHartamas Shopping Centre:
60, Jalan Sri Hartamas 1, Taman Sri Hartamas, Hartamas Shopping Centre, KP-08 Plaza Floor, Level 2, Sri Hartamas, Kuala Lumpur, Malaysia, 50480

Paradigm Mall:
Paradigm Mall, Lot LG-10, 1, Jalan SS 7/26a, SS 7, Petaling Jaya, Selangor, Malaysia, 47301
Opening HoursOpen daily: 11:30 am – 10 pm
Contact Details+6012 207 0715

For more lifestyle information, make sure to follow Glitz by Beauty Insider Malaysia on Instagram and Facebook