Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Truly Malaysian Village

580 Port Rd, Allenby Gardens SA 5009, Australia

Recommended by 21 people

Updated

Find Truly Malaysian Village

580 Port Rd, Allenby Gardens SA 5009, Australia

Directions ↗
+61 452 596 779
HoursMonday: Closed Tuesday: Closed Wednesday: Closed Thursday: 4:00 – 9:00 PM Friday: 4:00 – 9:00 PM Saturday: 12:00 – 9:00 PM Sunday: 12:00 – 8:30 PM

*Opening hours may differ during holidays.

Book Now

About Truly Malaysian Village

Truly Malaysian Village plates Adelaide’s most unapologetic home-style Malay cooking, dished up in generous portions over banana leaves. The kitchen bypasses compromise entirely—think slow-cooked kari kambing with deep spice gravy, rich beef rendang, and fragrant nasi tomato reminiscent of a traditional kenduri kahwin banquet. Longtime patrons drop in for the rotating weekend specials featuring rare regional recipes, while front shelves stay stocked with packaged sauces and colorful house-made kuih.

  • Rotating Weekend Menus: Each weekend introduces changing regional dishes alongside the core menu, from nasi kerabu to rare Malay specialties.
  • Banana Leaves & Pantry Retail: Plates arrive lined with banana leaves alongside an in-house counter stocked with traditional kuih-muih, sauces, and imported snacks.
  • Feast-Style Portions: Rich beef rendang, slow-cooked kari kambing, and fragrant nasi dishes come served in generous feast-style portions meant for sharing.
RestaurantMalaysianRestaurantTakeaway

What's On at Truly Malaysian Village

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Dine at Truly Malaysian Village

Discover why locals and Malaysian expats choose Truly Malaysian Village for regional home cooking and shared feasts in Adelaide.

  • Uncompromising Authentic Malaysian Classics

    Guests rely on Truly Malaysian Village for uncompromising traditional Malay and Malaysian home-style staples, from tender slow-cooked beef rendang to fragrant, coconut-infused nasi lemak.

    The *best* rendang you’ll find anywhere in Adelaide. All of the dishes I’ve tried taste exactly like something you would get in Malaysia.

    sam whitrod

  • Pantry Essentials & Traditional Kuih-Muih

    Diners can take home house-made traditional kuih-muih, sweet and savoury snacks, and Malaysian sauces and condiments directly from the restaurant's counter.

    They even sell Malaysian snacks, sauces, and homemade kuih (Malaysian kind of pastry) 😋

    LynZ

  • Rotating Regional Weekend Specials

    The menu regularly introduces weekend-exclusive and regional Malaysian dishes, giving adventurous diners and regulars a rotating lineup of rare specialties.

    Oh and they even have rotating weekend specials so you can get dishes that are much harder to find in Australia.

    sam whitrod

  • Traditional Banana Leaf Presentation

    Specialty plates are traditionally plated on fragrant banana leaves, enhancing authenticity alongside signature multi-component spreads like nasi kerabu.

    I love that the food is served on banana leaves. Their service is also on point.

    Denise Tan

  • Generous Portions Built for Sharing

    Generous portion sizes and banquet-style dishes make the restaurant well-suited for group bookings, family meals, and shared festive dining.

    I will say that this is a family restaurant, the portion is huge bcs it meant to be shared (even the A la Carte rice..).

    Riska Noor Azzahra

  • Celebratory Kenduri-Style Gathering

    The festive flavours and comforting hospitality recreate the atmosphere of celebratory feasts like traditional Malay weddings.

    What made the experience even more special was how much it reminded us of a traditional Malay wedding feast, the kind of food you’d enjoy at a classic “kenduri kahwin”.

    Buvana Pregalathan

Beloved signature mains and regional Malaysian classics

  • Beef Rendang

    The *best* rendang you’ll find anywhere in Adelaide.

    sam whitrod

  • Nasi Lemak

    The nasi lemak was spot on. This humble national dish is really all about the rice — no matter how good the sambal or sides are, bad rice ruins everything. But not here. The rice was moist, fragrant, lightly salty, and perfectly balanced with coconut sweetness.

    KittyFoodie

  • Satay

    The Lemongrass Chicken and Beef Satay are a must-order, packed with flavor and perfectly cooked.

    Adhi Sappareng

  • Nasi Kerabu

    The presentation with the blue rice, crackers, and fresh salad on the side also made it feel like a proper traditional experience.

    Le Fou

Other favorites

Traditional sweet treats, sides, and refreshing drinks to complement your meal

  • Kuih

    homemade kuih (Malaysian kind of pastry) 😋

    LynZ

  • Ondeh ondeh

    We finished off with some wonderful desserts (Ondeh ondeh and talam pandan) that everyone loved.

    Starvous

  • Bandung ais

    And don't even get me started on the bandung ais. It is SO GOOD I get it every time I go there

    Sahana Sivalingam (Sansa)

  • Roti cannai

    My kid got a roti cannai which was amazing. Flaky bread, lovely chicken curry and a very unique daal.

    Swayne Rodrigues

Beyond the menu

Thoughtful service details and cultural presentation touches that go beyond standard dining

  • Attentive Care for Special Needs Guests

    Staff demonstrate exceptional attentiveness with neurodivergent diners, remembering a regular Level 3 autistic child's preferred table and favorite plate during repeated visits.

  • Banana Leaf Dish Presentation

    Plating dishes atop fresh banana leaves adds an authentic visual and aromatic touch reminiscent of traditional Malaysian presentation.

  • Attentive Allergy Accommodations

    The kitchen and front-of-house readily customize dishes for dietary restrictions, including carefully modifying soups to accommodate specific ingredient allergies.

  • Off-Day Catering Opening

    The team went above and beyond for a corporate group of 20 by opening and catering on a Wednesday, a day when the restaurant is normally closed.

Before you head over

Practical tips on reservations, timing, and portion sizes for your visit to Truly Malaysian Village

  • Book ahead for peak times

    The restaurant gets packed quickly during peak hours and weekend services, so make a reservation in advance to avoid waiting for a table.

  • Arrive early for weekend specials

    Lines form quickly at the register upon opening and popular dishes like skewered meats sell out early, so check the rotating menu before arriving.

  • Plan for spice and sharing

    Authentic dishes pack considerable heat even when labeled mild, and generous family-sized portions are ideal for sharing across the table.

Explore more places in Adelaide

Find familiar flavours, neighbourhood favourites and somewhere new in Adelaide.

Discover more in Adelaide

Explore another side of the city's food and drink.

Browse all Adelaide venues