Where are the authentic Indonesian restaurants in Malaysia?

Indonesian cuisine is a collection of various regional culinary traditions that formed the archipelagic nation of Indonesia. There are a wide variety of recipes and cuisines in part because Indonesia is composed of approximately 6,000 populated islands of the total 17,508 in the world’s largest archipelago with more than 1,300 ethnic groups
Let’s check out these Indonesian restaurants around Malaysia to enjoy tasty delicious authentic Indonesian cuisines
Waroeng Penyet
HIGHLIGHT | It serves the well known Indonesian food ~ The various penyet dishes. Must enjoy the combination of soft and tender flesh paired with a spicy and tangy sambal |
WEBSITE | https://www.waroengpenyet.com/ |
LOCATION | 4, Jalan Stesen Sentral 3, Kuala Lumpur Sentral, 50470 Kuala Lumpur, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/EJN1oyXTzd3UBaw66 |
It serves the well known Indonesian food ~ The various penyet dishes. Must enjoy the combination of soft and tender flesh paired with a spicy and tangy sambal
The Majapahit @ Arcoris
HIGHLIGHT | It’s inspired by the ancient empire of Majapahit that once stretches across 98 tributaries which included Indonesia, Thailand, Malaysia and Singapore. They aim to celebrate the diversity of southeast asian food in Malaysia by serving their Indonesian and Thai specialties |
WEBSITE | https://www.facebook.com/TheMajapahit/ |
LOCATION | Lot No. G8, G9 & G10, G Level, ARCORIS MONT KIARA, 10, Jalan Kiara, Mont Kiara, 50480 Kuala Lumpur, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/jVUYQFM4uEdp2c2y8 |
It’s inspired by the ancient empire of Majapahit that once stretches across 98 tributaries which included Indonesia, Thailand, Malaysia and Singapore. They aim to celebrate the diversity of southeast asian food in Malaysia by serving their Indonesian and Thai specialties
Ole-Ole Bali
HIGHLIGHT | The generous portions of it’s Balinese classics make it a great spot for sharing. The Nasi Berempah Kuning, served with assorted side dishes is a must try |
WEBSITE | https://m.facebook.com/oleolebalisunway/ |
LOCATION | OB-1C, 3, Jalan PJS 11/15, Bandar Sunway, 46150 Petaling Jaya, Selangor |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/z9tYkAEbKR5EWV2aA |
The generous portions of it’s Balinese classics make it a great spot for sharing. The Nasi Berempah Kuning, served with assorted side dishes is a must try
Dancing Fish
HIGHLIGHT | It’s adorned with numerous classic Malay-Indo dishes. The addictive and tantalising flavours have built them a reputation as one of the few restaurants in town serving good Indonesian food. Must order its signature dish, the Dancing Fish |
WEBSITE | https://dancingfish.asia/ |
LOCATION | Lot T120 &121, 3rd Floor, Bangsar Shopping Centre, Jalan Maarof, 59000 Kuala Lumpur, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/qDhWZDfHeP7S4ati8 |
It’s adorned with numerous classic Malay-Indo dishes. The addictive and tantalising flavours have built them a reputation as one of the few restaurants in town serving good Indonesian food. Must order its signature dish, the Dancing Fish
Rumah Makan Cibiuk
HIGHLIGHT | It serves Indonesian Sudanese delicacies. If you’re a true sambal-lover, it is only proper that you try all of their fiery hot selections |
WEBSITE | https://www.facebook.com/cibiukshahalam/ |
LOCATION | B-LG-19, Vista Alam, Jalan Ikhtisas, Seksyen 14, 40000 Shah Alam, Selangor, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/Vw3qUFoFhNq1h5Kh8 |
It serves Indonesian Sudanese delicacies. If you’re a true sambal-lover, it is only proper that you try all of their fiery hot selections
Masakan Padang Asli Kampung Baru
HIGHLIGHT | It serves almost all the other Indonesian Padang delicacies here, including curry chicken and bergedil |
WEBSITE | https://m.facebook.com/profile.php?id=104775559647737&__tn__=C-R |
LOCATION | 53, Jalan Raja Muda Musa, Kampung Baru, 50300 Kuala Lumpur, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/58VqoqrVWRFmj5QYA |
It serves almost all the other Indonesian Padang delicacies here, including curry chicken and bergedil
Tetangga Kita’s Murtabak
HIGHLIGHT | It serves its own special version of murtabak which is the Martabak Samyang, a combination of the trendy Korean spicy noodles and the traditional murtabak. A crispy pastry crust with spicy bouncy noodles, plumply filling and melted cheese on top |
WEBSITE | https://www.facebook.com/tetanggakitamy/ |
LOCATION | Hartamas Shopping Centre, Level 2, Sri Hartamas, 50480 Kuala Lumpur, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/GTnRTTgwJaXN8Zv96 |
It serves its own special version of murtabak which is the Martabak Samyang, a combination of the trendy Korean spicy noodles and the traditional murtabak. A crispy pastry crust with spicy bouncy noodles, plumply filling and melted cheese on top
Sari Ratu
HIGHLIGHT | It’s a popular chain restaurant in Indonesia and has become a popular local favourite for Indonesian cuisine |
WEBSITE | https://www.instagram.com/sariratuofficial/ |
LOCATION | G-12 Radia Commercial, Persiaran Arked, Bukit Jelutong, 40150 Shah Alam, Selangor, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/8t6acub9Cz42w7jT9 |
It’s a popular chain restaurant in Indonesia and has become a popular local favourite for Indonesian cuisine
Restoran Sederhana
HIGHLIGHT | A popular nasi padang Indonesian restaurant chain which started in 1972 & fairly ubiquitous in Indonesia |
WEBSITE | https://www.restoransederhana.id/ |
LOCATION | 21-G, Daju 5 Darul Ihsan, Jalan Barat, Seksyen 8 Petaling Jaya, 46050 Petaling Jaya, Selangor, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/naqpDPnS2ynf8Nzu6 |
A popular nasi padang Indonesian restaurant chain which started in 1972 & fairly ubiquitous in Indonesia
Bumbu Bali
HIGHLIGHT | A contemporary Bali restaurant that served distinctive Balinese flavours to experience the contemporary Balinese bistro dining |
WEBSITE | https://www.facebook.com/bumbubalipuchong/ |
LOCATION | 18 & 18-1, Persiaran Puteri 1, Bandar Puteri, 47100 Puchong, Selangor, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/BqqKRM5keWdQC3Tu5 |
A contemporary Bali restaurant that served distinctive Balinese flavours to experience the contemporary Balinese bistro dining
Little Jakarta Waroeng
HIGHLIGHT | It aims to bring Indonesian food from the streets and alley as Jakarta is a melting pot of all great street food from other provinces |
WEBSITE | https://www.facebook.com/pureheartveg/ |
LOCATION | G33A, Pearl Point Shopping Mall, Old Klang Road , 58200, Kuala Lumpur, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/sM1zm7CeUxhYCfNH6 |
It aims to bring Indonesian food from the streets and alley as Jakarta is a melting pot of all great street food from other provinces
Restoran Wong Solo
HIGHLIGHT | It’s well known for its ayam bakar with spicy sambal sauce. Do consider to pair it with their soda gembira drink for a refreshing tasty thirsty crave |
WEBSITE | https://m.facebook.com/pages/Wong-Solo-Seksyen-7/153565574688118 |
LOCATION | No. 8G & 10G, Jalan Plumbum P7/P, Seksyen 7, 40000 Shah Alam, Selangor, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/MemjSzPrka7wEQoz7 |
It’s well known for its ayam bakar with spicy sambal sauce. Do consider to pair it with their soda gembira drink for a refreshing tasty thirsty crave
Tamarind Springs Restaurant
HIGHLIGHT | A lush forest appeal to those who love being close to nature; while its titillating traditional Indochinese cuisine have won many industry accolades |
WEBSITE | https://www.tamarindrestaurants.com/tamarind-springs |
LOCATION | Jalan 1, Taman Tun Abdul Razak, 68000 Ampang, Selangor, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/Trv4TtK3Rs786CVv6 |
A lush forest appeal to those who love being close to nature; while its titillating traditional Indochinese cuisine have won many industry accolades
IndoBowl
HIGHLIGHT | Indomie gets a next-level makeover & viral well known, pair it with some iga, lamb chop, or seafood. Its sambal is a must try as made using an Indonesian family recipe. |
WEBSITE | https://m.facebook.com/IndoBowlOfficial/ |
LOCATION | 72, Jalan Tasik Utama 7, Lake Fields, Sungai Besi, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/STADJrMiJ4rHYhM2A |
Indomie gets a next-level makeover & viral well known, pair it with some iga, lamb chop, or seafood. Its sambal is a must try as made using an Indonesian family recipe.
Restoran Sambal Hijau
HIGHLIGHT | It serves Minang classics, the stellar Nasi Padang, the Minang-style satay are the must try |
WEBSITE | https://m.facebook.com/restoransambalhijau/ |
LOCATION | 2990, Jalan Sungai Penchala, Kampung Sungai Penchala, 60000 Kuala Lumpur, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/TdVhNBKMPjHULKfU8 |
It serves Minang classics, the stellar Nasi Padang, the Minang-style satay are the must try
The Uma Bali
HIGHLIGHT | This Balinese-style restaurant serves grilled pork ribs, sate lilit, the crispy fried duck and many more |
WEBSITE | https://m.facebook.com/theumarestaurant/ |
LOCATION | 7, Jalan PJU 5/21, Kota Damansara, 47810 Petaling Jaya, Selangor, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/T86yWZad23pmBXjn9 |
This Balinese-style restaurant serves grilled pork ribs, sate lilit, the crispy fried duck and many more
Anggrek Kuring
HIGHLIGHT | This was established by Ibu Fungsiwaty in 2007 with its signature dish, brittle chicken which is simmered and fried, crispy and delicious |
WEBSITE | https://www.anggrekkuring.com/ |
LOCATION | 30-1, Jalan Puteri 1/4, Bandar Puteri, 47100 Puchong, Selangor, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/q4xxWADU6jX6TqRGA |
This was established by Ibu Fungsiwaty in 2007 with its signature dish, brittle chicken which is simmered and fried, crispy and delicious
Restaurant Rose
HIGHLIGHT | This restaurant serves Indonesian nasi padang and satay |
WEBSITE | https://www.facebook.com/pages/Restoran-Rose-Masakan-PadangMinang-Kg-Baru/266607640037521 |
LOCATION | 49a, Jalan Raja Alang, Kampung Baru, 50300 Kuala Lumpur, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/axqFBkDjwRG4Mzkn9 |
This restaurant serves Indonesian nasi padang and satay
Restaurant Grand Garuda Baru
HIGHLIGHT | It’s a popular chain from Indonesia to offering plenty of dishes which are highly affordable. Ayam bakar must try |
WEBSITE | https://www.facebook.com/grand.garuda.baru/ |
LOCATION | 176, Jalan Raja Abdullah, Kampung Baru, 50300 Kuala Lumpur, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/y3WpwwJynvUuQAB59 |
It’s a popular chain from Indonesia to offering plenty of dishes which are highly affordable. Ayam bakar must try
Restaurant Nasi Kapau
HIGHLIGHT | It’s a famous spot for its cheap price tag to go along with its delicious food. Its sambal is also well-touted as one of the spiciest |
WEBSITE | https://ms-my.facebook.com/pages/category/Restaurant/Restoran-Nasi-Kapau-149745429190892/ |
LOCATION | 379, Jalan Tuanku Abdul Rahman, Chow Kit, 50100 Kuala Lumpur, West Malaysia |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/YXdqMqM5gubVE7qU7 |
It’s a famous spot for its cheap price tag to go along with its delicious food. Its sambal is also well-touted as one of the spiciest
Restaurant Nasi Padang Kg. Baru-Putra
HIGHLIGHT | It offers a wide range of curried meats, fish, and veggies alongside fried food like chicken and fish as well |
WEBSITE | https://www.facebook.com/Restoran-Nasi-Padang-Kg-Baru-Putra-853628631420827/ |
LOCATION (WAREHOUSE) | 123, Jalan Raja Muda Abdul Aziz, Kampung Baru, 50300 Kg Baru, Wilayah Persekutuan Kuala Lumpur |
GOOGLE MY BUSINESS | https://maps.app.goo.gl/19HbrHvHWgh6qrz38 |
It offers a wide range of curried meats, fish, and veggies alongside fried food like chicken and fish as well
Explore more restaurant dining posts via https://my.asiatopchoice.com/feature/food/