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 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

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.

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.

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.

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.

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!

The best Malaysian food in the country. Well, that I have found anyway. They don't do everything as…read moreit's just a little food court venue however what they do is excellent! Gems like Ba Ku Teh and Mee Goreng are just so well done and delicious. My fave is the charry Char Kway Teow with all of those little authentic touches that make it amazing!

A very simple homey dine-in Malaysian place. I was craving a good Hainanese chicken rice for…read moredinner. I was relieved to find Roti place nearby. I was seated at a spacious table and was given a comfortable amount of time to look at the menu. The lightly sweet sauces and hearty flavor are were exactly what I was looking for. Nicely balanced with bean sprouts and a soup. Kumquat lemonade for a refreshing finisher. The hostess and other staff were friendly and I enjoyed dining in on a rainy day.

I ended up having Roti Place when visiting Brisbane, and this was a really nice experience. I found…read morethis place when searching for food around the area - and this place is quite popular. The service here is fast and thankfully after waiting around 15 mins on a Friday night we were seated and ready to eat! The ambiance here is nice for a girls night or to bring the family. For food we ordered: * Salt Egg Yolk Chicken - this is delicious and crispy. The chicken is fried but quite flavorful and juicy * Roti Canai - the roti here is made really fresh and you can see the guy making it in the corner which is nice. This also came with a sauce to dip the bread into * Singaporean chili crab - this was yummy and came with two crabs - they are definitely small so the main meat you will get is in the head portion rather than the claws, but this was pretty good Overall, if you are looking for a unique flavorful experience, this is a good spot for you! The portions are great and the prices are solid - so definitely worth a visit!