Service and food is perfect. Family business, with an ambition, so what do you think? If you're…read morelooking for an authentic flavour with fresh ingredients , this is your place. It's clean and generous on size. Go and don't hesitate twice.

Authentic Malaysian Hawker Food We dropped into this small…read morerestaurant for a casual Sunday night dinner after reading all the positive reviews online. We tried a couple of their signature dishes - CKT (char kway teow) and seafood curry laksa. Both were delicious and we also loved their lau sa bao (molten salted egg custard buns) which were amazing. The service was very friendly and you can BYO.

Truly authentic Malaysian-fare - recipes passed on from the original Uncle Lai (owner's father) who…read morehas been operating a noodle store for over 30 years. One of my favourite cheap-eats in Brisbane. They are vegan and vegetarian friendly - so you can invite the whole crowd too. If you are after meat, they are very generous with their protein.

I walk passed Taste of Melaka on our first night visiting Byron Bay for the Easter long weekend…read moreholiday. It was packed full with diners at 11pm. I wished I had gone back for their food on our second night so I could come back a second time to try the rest of their menu. Unfortunately we only come back on our last night (the 6th) as I thought it was another coastal town Malaysian restaurant with disappointing subpar standard (westernised, everything tasted too sweet) much like Asia Joe's. Taste of Melaka turned out to be the best Malaysian restaurant in Australia! I do not say this lightly as I was born and grew up in Malaysia. Although I have lived in Sydney for the last 21 years, I go back to Malaysia frequently and I am still very familiar with the authentic flavours of Malaysian food. I had Taste of Melaka's Roti Kosong (plain roti), Nasi Lemak with Chicken Curry and Seafood Char Kway Teow. The roti and Nasi Lemak tasted just like what we get in Malaysia. They are 100% authentic! They are even better than a lot of the places I have tried in Malaysia as they are not as greasy. They are perfect in texture and taste, which is light, crispy and fluffy. The coconut rice is definitely the best version of what I have tasted in Australia. It is the Indian version made from basmati rice, which gives a dryer, lighter, fluffier feel and the rice have looser grains with just the right amount of coconut milk. It is perfect to be scooped down with the chicken curry sauce and the crunchy peanuts, ikan billis (anchovies) and sambal. The flavours of Taste of Malaka reminded me of the countless nights I had supple with friends till 2 or 3 am at the warong and Mamak stalls (small family own street food stall, warong is Malay own and Mamak is Malaysian Tamil Muslim) during my high school time in country town Malaysia. The Seafood Char Kway Teow was also wonderful. Although it is not the Penang style with dark soy sauce we are more familiar with. The flavour is undoubtedly authentic Asian packed full of "wok breath" and the seafood (tiger prawns, calamari and fish balls) are so fresh and generous. If you told me that the best Malaysian you have ever had was the ever so popular franchise Malaysian restaurant - Mamak, in Sydney or Melbourne, don't get offended if I laughed hard at your face and tell you that they are not even authentic Malaysian in my book! I'll say stand aside Mamak! You are so overrated! I wish I could take Taste of Malaka to Sydney and visit them at least once every week... If you are after authentic Malaysian food, I urge you to pay Taste of Malaka a visit. I only wish I discovered them earlier and have a chance to try more of their dishes. I would certainly come back though when I visit Byron Bay again. P.S.: Roti needs curry sauce for dipping. If you order the roti, you need to order some kind of curry as the roti is not served with dipping sauce. It is usually come with a curry sauce in Sydney, or at least two dipping sources in Malaysia.

It's a cozy setting and serving authentic Malaysian dishes. Friendly staffs and amazing food. We…read moreordered Sambal Udang Prawn. love the spice mixed in the Sambal Udang with Roti. We also ordered Laksa, Malaysian traditional curry noodle soup with coconut milk. It was great. This is a BYO restaurant and I would recommend to bring your own booze. It's a little treasure hidden in Byron Bay. I will come back again to taste Prawn Sambal Udang

Absolutely devine, experience with the roti with sauces cooked to perfection followed by seafood…read morelaksa with thin noodles just amazing. Great flavours not to spicy and washed down with a cold beer. Loved the dining in experience in a atrium like area. Good service and we'll priced.

Rather disappointing. Expensive and no special deals at all. They forgot part of the order and one…read moreof the chicken dishes was undercooked. And charging a surcharge for card payment ?? Really ?? Expected much better from PappaRich. Good luck in Surfers with this business attitude.

Local gem As a fussy Malaysian, I was pretty happy with my…read moremeal at this restaurant. We ordered some Malaysian dishes and while they weren't really authentic, the food was well cooked and presented, and service was fast. We were very happy with the sambal prawns - they were made with delicious, flavoursome prawns instead of the usual tasteless frozen offering. We were also able to BYO our wine which was a plus! No wonder this place is popular with the locals!

Always great freshly cooked food. Excellent value. Worth finding. Good for vegetarians.read more

I have always been charmed with the owners here. Always…read moreready with a smile and with their cute kids running around the shop, this is a very enjoyable place to eat. This sweet little store offers a very comprehensive malay menu (77 items!) and some of the best value meals I have encountered in west end. I usually get the crisp and fresh vegetarian spring rolls, and the yummy chef's special of kaffir lime fried chicken. But be sure to also stick around for dessert! (sticky black rice pudding with coconut milk = amazing) And with under $15 a meal what's not to love about Little Malaysia?

My partner and I had been recommended Little Malaysia by a friend months ago when looking for a…read moregood laksa, but unfortunately had only been around West End on Tuesdays - when they're closed. Until now. Was on a nice drive when BAM - hunger struck. What better time than now to try? Got a park close (free on weekends - score) and decided against the specials board. We couldn't resist the temptation of our old friends Singapore noodles and char kuey teow. The place had a few people around, but was easy to grab a seat and sip on our iced teas. Oh, they also have bubble tea too. My partner's Singapore noodles came out within 5 minutes and my char kuey teow wasn't long after. Oh yeah, that hit the spot. Nice smokey flavour, enough spice to taste it but not to be overwhelming, good ratio of noodle to bean sprouts. Just how I like it. The seafood is what usually makes or breaks it for me, and this was not broken. Tasty and well cooked for the meal. My partner says that the Singapore noodles tasted good but weren't the best. I like mine with a lot of lemon and none was provided but that's just my thoughts. So, small, cheap, tasty, fast, friendly service. I'd come back, but wouldn't go out of my way to come here.

Have been going here for years and they have never served one bad meal. Tracy and the family are…read moregreat and the food is the best.

Authentic Malaysian flavours! We dropped into Lemak for…read morelunch on a weekend and tried a couple of different dishes - classic nasi lemak with curry chicken and nasi goreng with their signature fried chicken. Both were amazing and we were so pleased to see that if you are dining in, your meal is served on proper crockery!

First time at Malaysian restaurant. Beautiful food. I ordered the fried chicken Nasi Lemak…read more (Coconut rice) wonderful Well established business, highly rated. They have two other locations: 2049 Logan Road, Upper Mt Gravatt and 1151 Creek Road, Carindale, QLD

With the 2 young kids in tow, we thought 'hey, this place can't be that bad' when we walked past…read more We sat down, the table seemed nice, so did the wait staff. It's really important to note here that I don't give 1 stars out lightly. We ordered: Salt and Pepper Tofu Sesame Supreme Hot Pot Shan Tung Crispy Chicken Roti Canai with curry Also important to note that I am of Malaysian decent, and have eaten at numerous chinese restaurants throughout my lifetime. We were slightly excited when the Roti Canai came as it tasted nice, was authentic enough. The kids liked it. When the Tofu came out we were slightly enthused... it was nice, but sprinkled with red chillies all over... which happens sometimes. We waited a little longer and the Chicken and Hot Pot came out as well thoroughly sprinkled with red chillies (these were hot ones) to which I said to the waitress... wait a minute, are all three of these dishes we ordered spicy? She answered yes. I believe that when you are ordering food with kids 2 and 4 and the waitress knows the food is hot she should really advise you that they are, I also am a firm believer you should have the level of spiciness on the menu to warn customers who can't eat it. So I told her that the kids can't eat any of what we ordered which was our mistake. The manager kindly took one chicken dish back and offered to cook us a chicken and cashew non spicy dish in its place which was really nice of her. She also informed me the hot pot had sesame chilli hot pot on it and even brought the menu back... to which I pointed out to her, it actually says sesame supreme.... to which she then said oh sorry. On we went, my husband tried the hot pot and after eating a mussel found a 1.5cm thornlike object in his mouth a few seconds later. It was obviously from the seafood broth they had used to cook the hot pot in they didn't strain properly... but when we told the manager, she told us it was from the Szechuan Peppers they use to create the sesame chilli effect. She was so determined to explain to us this that she even bought the packet of peppers out from the kitchen to show us... (ed: the stems of the little peppers looked nothing like the sharp thorn we had showed her let alone weren't even in the vicinity of the same size). This was quite insulting, but we let her explain, we ate the chicken and cashews and paid for the tofu, chicken and roti canai ($49) and left. I can understand these things happen in restaurants, and we were happy to pay for what we had ordered, but when instead of 'i'm really sorry here is what we will do' we get a 'well these things happen sometimes, we don't know, this is why they happen, let me educate you' instead... I have issues with that. Will not ever be back here, not my cup of tea.

Received a call from this business - Malaysian male started yelling at me over the phone saying I…read morecame to his Buffett and ate 'way too much food' and 'even ate the crab leg'. I politely told him that I had never been to his restaurant and sorry I think you have the wrong number yet he proceeded to yell at me and said I was never again allowed to ever come back to his restaurant. Firstly I have never been to his restaurant (which I told him) and secondly, I thought the whole idea of a buffet was too eat 'too much food'.

Food is delicious! Service is fairly fast and the owners and staff are all very nice and…read moreaccommodating. The only 'con' I could think of is the price is a little expensive, bit still not over the top. All in all, a great place for some tasty Asian food. Highly recommend the Worms. Trust me, they are amazing - deep fried beef strips (shaped like worms) with a sticky coating and seasame seeds... I want some now!