Welcome to Indo Padang (Gaya Street), a gem nestled in the heart of Kota Kinabalu, Sabah. Located on Jalan Kota Kinabalu Lama 2, this restaurant brings the rich and flavorful essence of Indonesian Padang-style cuisine to both locals and visitors alike. With a menu that boasts a delightful array of dishes, it promises a culinary experience that captivates the senses.
One cannot visit Indo Padang without indulging in their signature offerings. The NBPK Ayam Penyet, with its perfectly fried chicken served alongside a zesty sambal, is a must-try at MYR 18.90. For fans of rich flavors, the NBPK AYAM GULAI and the ever-popular Ayam Bakar Sambal Rica are tantalizing choices. Priced similarly, these dishes highlight the restaurant's dedication to providing authentic flavors while remaining approachable.
Customer reviews reflect the satisfying dining experience at Indo Padang. David “The Explorer” Hogan Jr. noted the careful balance of flavors, especially in their Nasi Ayam Sambal Ijo. While he found the sambal adjusted for local palates, he appreciated the thoughtful catering to diverse tastes. Similarly, Brice derbecourt praised the Ayam Bakar Kari for its delightful balance of flavors that appealed without being overwhelmingly spicy.
The star of the show for many is the Beef Rendang, which boasts a mouthwatering aroma that fills the restaurant, as highlighted by Ai Whi Toh's glowing review. The dish offers an exceptional depth of flavor that sets a high bar for Padang cuisine. Many patrons express their approval of the portions and the value provided, especially considering the rich flavors packed into every bite.
While some dishes, like the Bandung and chendol, may lean towards the sweeter side, the vibrant experience of enjoying the meal continues to shine. The cozy and air-conditioned interior of Indo Padang creates a welcoming atmosphere, although parking can be a challenge, especially during the night market on weekends.
Overall, Indo Padang (Gaya Street) stands out as a fantastic dining option for anyone seeking authentic Padang flavors in Kota Kinabalu. With hearty servings, friendly staff, and a vibrant ambiance, it promises an eating experience that satisfies both the belly and the spirit. Don’t miss out on this culinary journey – you will want to return for more!
Your opinion matters! Help other visitors discover this spot. Your email will stay private. Fields with * are required.
Lieu dit PRE DEVAUX, 39260 Charchilla, France
Via Guglielmo Marconi, 28/30, 88068 Soverato CZ, Italy
Strada Madách Imre 1-5, Oradea 410021, Romania
Piazza Caduti Nei Lager, 8, 31053 Pieve di Soligo TV, Italy
9CMQ+F6, Rom Klao, Nikhom Kham Soi District, Mukdahan 49130, Thailand
David “The Explorer” Hogan Jr
22/09/2025
Good choice for Indonesian style food, especially for those who like Padang-style cuisine. Prices are a little higher than normal, but the food is ok. Ordered the nasi ayam sambal ijo, but it's made to suit locals and tourists. The real sambal Ijo is powerful and spicy, like 7 layers of hell. So they are smart to cater to visitors' taste, especially located on Gaya Street. Overall, it was a good & fun experience.
Brice Derbecourt
09/09/2025
Positive experience, it’s a place I recommend here. We tried the Ayam Bakar Kari and the Ayam Bakar Sambal. I particularly loved the taste of the Kari one. The chilies were tasteful but not overwhelmingly spicy. Good quantities and amount well balanced. For big eaters, I’d recommend to get some extras or side dishes as well. The Teh Karik was also tasty, neither too sweet nor watery.
Ai Whi Toh
21/08/2025
Oh my, this is hands down the best Nasi Padang I’ve ever had! The aromatic, tender Beef Rendang filled the room with an irresistible fragrance — absolutely mouthwatering and packed with flavour. The Ayam Gulai was served in a reasonable portion and had a rich, delightful aroma. I was especially impressed by the brinjal — incredibly well-marinated and perfectly complemented the rest of the set. The Bandung drink was a little too sweet for my liking, and so was the chendol, but the colourful chendol still managed to end my meal on a high note.
Nu'man Hilmy Mujahid
26/07/2025
The location is easy to find but vehicle parking lot is quite limited since there is night market right in front of the restaurant on Sunday night. The food are really great and delicious. The restaurant was fully air-conditioned and the staffs were really helpful. The price is reasonable if to compare with the portion and taste. Overall, it was really good and we will definitely come again. Kudos
Blythe Kollias
20/07/2025
First time trying out this place after seeing the reviews online and boy was it worth it. A picture says a thousand words so I'm giving a few pictures here. Ordered Ayam Rica set and Ayam bakar sambal ijo ala carte and it was not disappointing. The sambal is very2 savoury with the chicken cooked on the drier side (typical of nasi padang style). Ayam Rica looks fiery red but it's not that spicy. Same goes to sambal ijo whereby it's very savoury aswell. Will definitely come here again although their aircond needs some servicing as it gets quite warm here.
Boss Man
03/07/2025
I went there, I ate that. Very good Indo food (see image), I had a chicken and rice number that definitely hit the spot. Just the right amount of spice and plenty going on to keep me guessing. Would eat again.