Kampung Laksa Indonesian Restaurant – Authentic Indonesian Eats in the Heart of Parramatta

Tucked away on Fitzwilliam Street in Parramatta, just a short walk from Parramatta Station, Kampung Laksa is a small, unassuming Indonesian eatery that punches well above its weight for authentic home-style cooking. The name “Kampung” means “village” in Indonesian, and the vibe here feels exactly that — humble, family-run, and focused on real, no-frills Indonesian flavours rather than flashy presentation. Kampung Laksa only serves Halal food.

This spot has become a regular stop for me whenever I’m craving proper Indonesian food in Sydney’s west. As someone who’s spent a fair bit of time in Indonesia, I can say their traditional dishes taste genuinely close to what you’d find in a warung (small local eatery) in Java or Sumatra — hearty, spicy, aromatic, and deeply satisfying.

The Menu Highlights

Kampung Laksa serves a classic range of Indonesian favourites, with daily-changing specials displayed at the counter. Here are the standout dishes I’ve tried (and loved):

• Nasi Padang
  This is the go-to if you’re hungry and want variety. A generous plate of steamed rice comes with a selection of pre-cooked dishes — think rich beef rendang (slow-cooked in coconut milk and spices until meltingly tender), chicken curry (opulent and fragrant), boiled eggs in spicy sambal, green beans with sambal, crispy tempeh, and more. The flavours are bold, the spice level is authentic (ask for “pedas” if you want it hotter), and it’s one of the most filling and comforting meals you can get for the price. Perfect for sharing or when you want to taste a bit of everything.
• Nasi Goreng
  Indonesia’s most famous fried rice, and Kampung Laksa does it justice. The rice is perfectly wok-tossed with kecap manis (sweet soy sauce), shrimp paste, garlic, shallots, and a good hit of chilli. Topped with a fried egg, prawn crackers, and sometimes slices of chicken or satay. It’s smoky, sweet-savoury, and addictive — exactly what you want from a proper nasi goreng.
• Gado Gado
  My absolute favourite vegetarian dish here. A big plate of steamed vegetables (green beans, cabbage, bean sprouts, potato, tofu, tempeh), hard-boiled egg, and lontong (compressed rice cake) drenched in rich, nutty peanut sauce with a kick of chilli. The balance of textures and flavours is spot on — creamy, crunchy, fresh, and satisfying. One of the best gado gado plates I’ve had outside Indonesia.

Other dishes worth trying include:

• Mie Goreng (stir-fried noodles, smoky and sweet)
• Soto Ayam (clear chicken soup with turmeric, lemongrass, and herbs)
• Ayam Bakar (grilled marinated chicken with sambal)
• Rendang Daging (standalone beef rendang — slow-cooked perfection)
• Sate Ayam or Sate Kambing (grilled skewers with peanut sauce)

The Laksa Disappointment

Given the restaurant is literally called Kampung Laksa, I had high hopes for their signature noodle soup. Laksa is hugely popular in Indonesia (especially in Medan and other areas influenced by Peranakan/Chinese-Malaysian culture), so expectations were high.

Unfortunately, it fell short. The noodles were undercooked and crunchy instead of the soft, bouncy texture you want. The beef pieces looked oddly pale (almost like chicken — I’ve never seen white beef in a laksa before), and the broth, while decent, lacked the deep, complex layers of coconut milk, dried shrimp, candlenut, turmeric, and spice paste that make a great laksa sing. It felt more like a basic curry noodle soup than the rich, aromatic bowl I was craving.

My advice: If you’re here for laksa, you might be better off trying one of the Malaysian or Peranakan spots around Sydney. But if you’re after authentic Indonesian dishes — nasi Padang, nasi goreng, gado gado, soto, or grilled meats — Kampung Laksa delivers reliably and deliciously.Practical Details

• Location: Fitzwilliam Street, Parramatta (very close to Parramatta Station — easy walk from the train).
• Price: Affordable — most mains $15–$22, nasi Padang plates around $18–$25 depending on choices.
• Vibe: Casual, no-frills, small dining room with a few tables and takeaway popular.
• Best for: Lunch or early dinner when you’re in Parramatta and want real Indonesian comfort food without the hype or high prices.

Final VerdictSkip the laksa (despite the name), but don’t skip the restaurant. Kampung Laksa is a gem for anyone missing the bold, spicy, comforting flavours of Indonesia. The nasi Padang and gado gado are among the best I’ve had in Sydney’s west — authentic, generous, and full of soul.If you’re in Parramatta and craving proper Indonesian food, this little village-style spot is well worth the detour. Just order the classics and enjoy.

Rating: 8/10 (would be 9/10 if the laksa lived up to the name)
Must-try: Nasi Padang, Gado Gado, Nasi Goreng

Have you been to Kampung Laksa? What’s your go-to dish? Drop a comment below!