Restaurant
Welcome to Truly Malaysian Village: Adelaide’s Hidden Gem
Why Our Restaurant is Special
Experience Authentic Malaysian Flavors in the Heart of Adelaide
Truly Malaysian Village is more than just a place to eat—it’s an invitation to experience the rich and diverse flavors of Malaysia right here in Adelaide. What sets us apart is our unwavering commitment to authenticity. Every dish on our menu is crafted using time-honored recipes, passed down through generations, and infused with our unique touch. From the fiery sambals of Penang to the fragrant rice dishes of Kelantan, we bring the true essence of Malaysian cuisine to your table.
Why You Should Visit Truly Malaysian Restaurant at Least Once
Adelaide is home to many great eateries, but Truly Malaysian Village is a must-visit for anyone who appreciates authentic, flavorful cuisine. Here, we don’t just serve food; we serve tradition, culture, and passion. Our dishes are made with the freshest local ingredients and the bold, aromatic spices that define Malaysian cooking, ensuring that every bite is packed with flavor. Whether you’re dining with us or taking our food to go, you’ll taste the love and care we put into every meal.
Weekly Culinary Delights at TMV
Discover New Flavors Every Weekend
Thursday & Friday Specials
Join us at Truly Malaysian Village every Thursday and Friday evening for a delightful dinner featuring our ala-carte menu. Indulge in classics like Mee Goreng, Nasi Lemak, Nasi Goreng, Satay, and Sup , all prepared with authentic Malaysian flavors.
Weekend Specials
On Saturdays and Sundays, our menu takes a flavorful turn with a rotating selection of the best Malaysian dishes you won’t find anywhere else in Adelaide. Savor the tastes of Nasi Kerabu, Nasi Kandar, Laksa, Pasembur, Mee Rebus, Ikan Bakar, Chicken Chop, Sup Tulang, and more.
Don’t forget to treat yourself to our selection of traditional Malaysian sweets (kuih-muih) like karipap, seri muka, kuih lapis, kuih dadar, onde-onde, and apam balik—perfect for a sweet ending to your meal.
Menu
Explore Our Menu
At Truly Malaysian Village, our menu is a celebration of Malaysia’s culinary diversity. We offer a wide range of dishes, from hearty classics to lesser-known regional specialties, all made with the same dedication to quality and authenticity.
WEEKDAYS MENU (THURSDAY & FRIDAY)
Available for dinner
Signature Malaysian Satay
Freshly marinated in our signature Malaysian spices and flame-grilled until beautifully charred and smoky.
Juicy, tender, slightly caramelized on the outside and perfect when dipped into our thick, rich homemade peanut sauce.
Served with fresh cucumber and red onion for that refreshing crunch.
Choose Your Favourite:
• Chicken Satay
• Beef Satay
• Chicken & Beef Combo
🔥 Grilled fresh to order.
One bite… and you’ll want more.
Roti Canai
Golden, flaky roti canai with a perfectly crisp exterior and soft, layered centre light, buttery and irresistibly satisfying.
Tear it apart and dip it into our rich, aromatic curry, slow-simmered with warming spices for deep, comforting flavour. Paired with smooth, creamy dhall that adds a gentle earthiness and balance to every bite.
Crispy. Fluffy. Savoury.
The kind of dish that looks simple but keeps you reaching for just one more piece.
Perfect as a starter, a snack, or your ultimate comfort meal.
Ayam Masak Lemak @ Chicken Yellow Curry
Tender boneless chicken simmered in a rich, creamy coconut gravy infused with turmeric, lemongrass and fragrant Malaysian spices.
The sauce is silky, aromatic and gently spicy coating every piece of juicy chicken with deep, comforting flavour. Creamy without being heavy, bold without overpowering.
Best enjoyed with warm rice to soak up every drop of that golden lemak gravy.
Rich. Fragrant. Comforting.
One spoonful… and you’ll understand why it’s a customer favourite.
Rendang Ayam @ Chicken Rendang
Succulent chicken slowly simmered in a thick, fragrant blend of coconut milk, toasted spices and aromatic herbs until the gravy becomes rich, dark and intensely flavourful.
Each piece is tender and beautifully coated in that signature rendang sauce savoury, slightly sweet, gently spicy and deeply comforting.
Slow-cooked flavour in every bite.
Rich. Bold. Unforgettable.
Best enjoyed with warm rice to soak up every drop of the luscious rendang gravy.
Sup Daging @ Beef Soup
Tender slices of boneless beef gently simmered in a clear, aromatic beef broth infused with warming spices.
Light yet deeply flavourful, the broth is savoury, comforting and perfectly balanced. Topped with fresh bean sprouts for a delicate crunch and a squeeze of lime to brighten every spoonful.
Clean. Fragrant. Soul-warming.
The kind of soup that comforts you from the first sip to the last.
Perfect on its own or enjoyed with warm rice & sambal belacan
Kambing Tumis Cendawan Hitam
Tender slices of lamb stir-fried with earthy black fungus in a fragrant blend of garlic, spices and savoury sauce.
The lamb is juicy and full of flavour, beautifully coated in a rich, glossy sauce with just the right balance of savoury depth and gentle spice. The black fungus adds a satisfying bite and texture that makes every mouthful more exciting.
Bold. Aromatic. Comforting.
Best enjoyed with warm rice to soak up every drop of the sauce.
Siakap Asam Katok @ Fried Barramundi Tamarind Sauce
Deep Fried Barramundi
Whole barramundi deep-fried to golden crispy on the outside, tender and flaky on the inside.
Each fish is beautifully crisped, locking in its natural sweetness while creating that irresistible crunch in every bite. Finished with your choice of bold, flavour-packed sauce:
Choose Your Sauce:
1)Tamarind (Asam Katok)
Tangy, savoury and slightly spicy a rich Malaysian-style tamarind sauce with deep, aromatic heat.
2)Sweet & Sour (Masam Manis)
Perfectly balanced sweetness with a gentle tang, coated in a glossy, vibrant sauce.
3)Paprik (Thai Style)
Aromatic, mildly spicy and savoury with a fragrant Thai-inspired kick.
Bawal Asam Katok @ Fried Pomfret
Deep Fried Whole Golden Pomfret
Whole pomfret deep-fried to golden crispy on the outside, tender and flaky on the inside.
Each fish is beautifully crisped, locking in its natural sweetness while creating that irresistible crunch in every bite. Finished with your choice of bold, flavour-packed sauce:
Choose Your Sauce:
1)Tamarind (Asam Katok)
Tangy, savoury and slightly spicy a rich Malaysian-style tamarind sauce with deep, aromatic heat.
2)Sweet & Sour (Masam Manis)
Perfectly balanced sweetness with a gentle tang, coated in a glossy, vibrant sauce.
3)Paprik (Thai Style)
Aromatic, mildly spicy and savoury with a fragrant Thai-inspired kick.
Udang Kari Pulai
Succulent tiger prawns gently simmered in a creamy, aromatic sambal sauce infused with crushed peanuts, fragrant curry leaves and sautéed garlic.
The sauce is rich and velvety with layers of savoury depth, nutty warmth and a gentle kick of spice perfectly coating each juicy prawn.
Best enjoyed with warm rice to soak up every drop of that luscious curry sauce.
Nasi Lemak Rendang Daging @ Nasi Lemak Beef Rendang
Fragrant coconut milk rice served with slow-braised beef rendang, simmered until tender and coated in a thick, intensely aromatic sauce.
Each bite delivers deep spice, subtle sweetness and rich savoury flavour, balanced with crispy anchovies, roasted peanuts, fresh cucumber and boiled egg.
Bold. Creamy. Unforgettable.
The kind of dish you’ll crave again and again.
Nasi Lemak Rendang Ayam @ Nasi Lemak Chicken Rendang
Fragrant Malaysian coconut milk rice served with slow-cooked chicken in a rich, thick rendang sauce.
The chicken is tender and deeply infused with aromatic spices, simmered until the gravy becomes dark, bold and irresistibly flavourful. Paired with crispy fried anchovies, roasted peanuts, fresh cucumber and a perfectly boiled egg for that classic balance of creamy, savoury and crunchy.
Comforting. Rich. Full of depth.
A true Malaysian favourite that satisfies every craving.
Popia Sira @ Vege Spring Rolls
Golden, crispy jumbo vegetable spring rolls served warm and generously coated in our house-made sweet savoury sauce.
Each bite delivers a satisfying crunch on the outside with flavourful vegetable filling inside. Finished with crushed peanuts and toasted sesame seeds for a nutty aroma and extra texture.
Crispy. Saucy. Addictive.
A perfect balance of sweet, savoury and crunch in every bite.
Perfect as a starter or for sharing — but you might want one all to yourself.
Mee Goreng Daging @ Beef Fried Noodle
Wok-tossed noodles coated in our rich homemade sauce and stir-fried with tender slices of beef, fish cake and fresh vegetables.
Each plate is full of bold, savoury flavour with that irresistible smoky aroma from the wok. Topped with a perfectly fried egg and a wedge of lime to add a bright, refreshing finish.
Smoky. Savoury. Satisfying.
A classic Malaysian favourite that never disappoints.
Best enjoyed hot, with a squeeze of lime and every strand soaked in flavour.
Mee Goreng Ayam @Chicken Fried Noodle
Wok-tossed noodles coated in our rich homemade sauce and stir-fried with tender slices of chicken, fish cake and fresh vegetables.
Every plate carries that irresistible smoky wok aroma, with savoury depth in every strand. Topped with a perfectly fried egg and a wedge of lime for a bright, zesty finish.
Smoky. Savoury. Comforting.
A Malaysian classic that’s bold, satisfying and full of flavour.
Best enjoyed hot, with a squeeze of lime to bring everything together.
Pad Thai
Stir-fried rice noodles tossed in a rich, tangy-sweet tamarind sauce with egg, fresh vegetables, fish cake and Prawn.
Each bite delivers the perfect balance of savoury depth, gentle sweetness and a hint of citrus brightness. Finished with crushed peanuts and a squeeze of lime to elevate every mouthful.
Sweet. Savoury. Perfectly balanced.
A vibrant classic that’s comforting yet full of bold flavour.
Best enjoyed hot, with lime squeezed generously over the top.
Smoky. Savoury. Comforting.
A Malaysian classic that’s bold, satisfying and full of flavour.
Best enjoyed hot, with a squeeze of lime to bring everything together.
Nasi Goreng Paprik Ayam @ Chicken Paprik Fried Rice
Fragrant fried rice stir-fried with tender slices of chicken in a bold, savoury paprik sauce.
Packed with vibrant vegetables and aromatic spices, every spoonful delivers a balance of smoky wok flavour and gentle heat. Topped with a perfectly fried egg for that rich, creamy finish.
Spicy. Savoury. Comforting.
A hearty Malaysian favourite that hits all the right notes.
Best enjoyed hot, with the egg broken and mixed through for extra indulgence.
Nasi Goreng Paprik Daging @ Beef Paprik Fried Rice
Fragrant fried rice stir-fried with tender slices of beef in a bold, savoury paprik sauce.
The beef is juicy and flavour-packed, coated in a rich, slightly spicy sauce and tossed with fresh vegetables for the perfect balance of heat and depth. Finished with a golden fried egg on top for that creamy, indulgent touch.
Bold. Savoury. Satisfying.
A hearty plate full of smoky wok flavour and comforting spice.
Best enjoyed hot, with the egg mixed through for extra richness in every bite.
Sawi Masak Lemak Telur @ Choy Sum + Eggs Yellow Curry
Fresh choy sum gently simmered in a creamy coconut turmeric gravy, infused with fragrant spices and a subtle touch of chilli.
Silky poached eggs are nestled in the golden lemak sauce, adding richness and softness to every spoonful. The flavours are warm, comforting and beautifully balanced — creamy without being heavy.
Creamy. Fragrant. Comforting.
A true kampung-style classic that pairs perfectly with warm rice.
Simple ingredients, deep flavour — just the way it should be.
WEEKEND MENU (SATURDAY & SUNDAY)
Available for lunch & dinner
Mee Kari/ Curry Laksa
Yellow noodles in special curry gravy comes with chicken, prawn, boiled egg, tofu, fish ball, fish cake & vegetables
Mee Rebus
Yellow noodles covered in a gravy that is tickened with sweet potatoes & sweet spicy taste and meat option (chicken/beef/combo).
Nasi Kerabu Ayam Percik
Originally form Kelantan (east coast states) Blue rice using butterfly pea flowers with our signature grilled chicken, gravy, coconut fish floss, mixed herbs & vegetables and chilies
Nasi Lemak Sambal Sotong
Only available on special WEEKEND. Malaysian coconut milk rice with squid sambal, fried peanuts & fried anchovies, cucumber& boiled egg
Nasi Kandar Ayam Goreng
Originally from Penang. Nasi Kandar comes with steam rice, fried chicken, mix gravy, boiled egg, cabbages, chili, okra & papadom
Make a Reservation
Secure Your Spot at Adelaide’s Truly Malaysian Village
Craving an authentic Malaysian meal in Adelaide? Don’t miss out on our delicious dishes—reserve your table at Truly Malaysian Village today! Whether you’re planning a cozy dinner for two or a gathering with friends and family, our Allenby Gardens location is the perfect spot to enjoy the rich flavors of Malaysia.
Reservation by phone
Restaurant & Catering
Prefer to speak to someone directly? Give us a call, and our friendly staff will be happy to assist you with your reservation. We’ll make sure everything is set for your visit to Truly Malaysian Village in Adelaide.
Call
0452 596 779
Reservation online
Easy reservation process to book a table.
For your convenience, you can also reserve your table online. It’s quick and easy—just choose your preferred date and time, and we’ll take care of the rest. Secure your spot at Adelaide’s favorite Malaysian restaurant in just a few clicks!
