Malay cuisine has its deeper roots in Indonesian food. We can’t be traveling all the way to Indonesia for a taste can we? For that reason, we have curated 9 places for authentic Indonesian food in Klang Valley!
Get ready for delicious, authentic Indonesian food in Klang Valley!
All restaurants are HALAL or MUSLIM-OWNED unless stated otherwise.
1. The Uma Bali

Uma Bali gives you the experience of being in Indonesia without having to leave Malaysia.
This Balinese restaurant has a unique and attractive interior design full of Indonesian culture. This restaurant is famous for dishes like Balinese Soft Pork Ribs, Fried Duck, Avocado Juice and more.
Non-halal
Address: 7, Jalan PJU 5/21, Kota Damansara, 47810 Petaling Jaya, Selangor.
Contact: +603-6142 2771
2. Ole-Ole Bali

The aroma of lemongrass, herbal plants and of vanilla infiltrate your nose to welcome guests every time they visit this restaurant.
The interlude of music while watching the waiters wear traditional Balinese clothing, makes you feel like you have ‘traveled’ for a while to a popular island in the Indonesian archipelago.
“Om Santih Santih Santih Om (greetings in the native language of Bali),” from the waiter will make you wake up from your reverie. Every corner of Ole Ole Bali’s interior decoration emphasizes originality in Balinese culture. Of course, the influence of Hindu architecture is strongly felt through sculptures, wood carvings and paintings.
Offering prices ranging from RM8 to RM69, you can enjoy a selection of original Balinese cuisine, western dishes and snacks. Among the unique dishes are Kelapa which is coffee combined with coconut juice and Gula Merah.
Address: Various locations in Klang Valley.
Contact: Contact respective outlets.
3. Dancing Fish

This restaurant is one of the places serving Indonesian food in Klang Valley that you must visit – Dancing Fish restaurant!
What is the special menu here? Why dancing fish? Because the way the fish is fried here makes it look as if it’s dancing. It’s unique! In addition to the Dancing Fish, the menu item that sells the most here is the grilled chicken.
In addition, you can also try fried squid, satay lilit and emping sambal terasi. For dessert, try the gelato here. Sweet and refreshing!
Address: Lot T120 &121, 3rd Floor, Bangsar Shopping Centre, Jalan Maarof, 59000 Kuala Lumpur.
Contact: +603-2095 6663
4. Anggrek Kuring

If you want to try homey Indonesian food in Klang Valley, you must come to Anggrek Kuring Restaurant.
The cuisine served is Sundanese cuisine or better known as Javanese cuisine. The famous menu is standing fish, crispy fried grouper fish and served with salted egg sauce. The grouper fish will be served to you in an upright manner. Let’s face it, this is a must-order meal when you get here.
You can not only come and eat here but you can also book a catering or birthday party. The decoration of the restaurant inspired by the state of Java will certainly make you feel like you are in Indonesia.
Address: Kurnia Academy, 30-1, Jalan Puteri 1/4, Bandar Puteri, 47100 Puchong, Selangor.
Contact: +603-8063 8050
5. Restoran Sederhana

A quick choice for authentic Indonesian food in Klang Valley.
This simple restaurant is one of the popular places for people to have lunch. In this restaurant, they offer a variety of dishes from meat to fish. Apart from that, vegetables and tempeh are also available. What’s interesting is that Restoran Sederhana itself is a popular restaurant in Indonesia that serves delicious nasi padang.
Address: Various locations in Klang Valley.
Contact: Contact respective outlets.
6. Sari Ratu Prima

Sari Ratu Prima Restaurant is one of the famous restaurant names and already has many branches in Indonesia.
With a variety of special warung nasi padang dishes, your longing for Indonesia will pay off. As for the taste, of course you don’t have to doubt it anymore because there are already many visitors who have proven the deliciousness of the menu here. Some dishes that you can enjoy are gulai ayam, sayur nangka, kentang balado, sambal ijo meat, and of course the flagship menu is rendang.
Address: Various locations in Klang Valley.
Contact: Contact respective outlets.
7. Taste of Medan

Serving up some of Medan’s delicacies, Indonesians from Medan who are here in Malaysia swear by this restaurant.
Their most famous dish is their nasi lemak Medan-style. It’s slightly sweeter and has plenty of condiments to go with it. Choose from kerepek kentang, stir-fried green beans, sambal kentang, and tempe goreng. This is simply a food place with trademark Indonesian food in Klang Valley that you shouldn’t miss out.
Address: 10, Jalan 20/38a, Taman Sri Sinar, Segambut, Kuala Lumpur.
Contact: +603-6280 6285
8. The Majapahit

Exclusive concept or ‘fine-dining’ with Indonesian food, this place in Klang Valley creates menus specifically for customers who care about luxury style.
There are various a la carte menus and ‘Signature Plates’ that allow you to dine in either small or large groups. The most popular menu is the Majapahit Mini Flying Fish where a crispy fried tilapia fish is served with sambal soy sauce. It’s also delicious when sprinkled with more spicy sambal terasi.
Popular Indonesian dishes, ijo chili chicken, padang chicken curry, meat rendang and tilapia fried fish tempt the palate. The green chili chicken is first boiled and served with green chili sauce to bring out the spicy taste that will have your ears smoking!
Address: Various locations in Klang Valley.
Contact: Contact respective outlets.
9. Rumah Makan Cibiuk

Rumah Makan Cibiuk is the place to visit if you are craving Sundanese food.
The name ‘Cibiuk’ is the name of a village inhabited by Sundanese people. Their food is usually eaten together with various sambals. At Rumah Makan Cibiuk, there are 12 choices of sambal with different levels of spiciness. If you want spicier sambal, the price is between RM1.90 – RM4. Sambal that is not spicy but aromatic can be taken directly for free at the sambal ‘buffet’ place.
Among the traditional Cibiuk foods are Tilapia Goreng Kipas, Nasi Bakar Pulen Komplit Ayam Kampung Bakar, Nasi Paket Ayam Kampung Bakar Cobek, Iga Bakar and more.
Address: Various locations in Klang Valley.
Contact: Contact respective outlets.
Written by Kartini Kannan
Which restaurant with Indonesian food in Klang Valley would you visit next?
Have a grasp at all the food-related news in Klang Valley by following Malaysia Food and Travel!