All Malay - AVOCA BEACH

#40 - Seafood - TERRIGAL, Malaysian, Fast Food
Menu
Full menu with pictures, prices and categories.

All Malay

All Malay
3.8 / 5 (523 reviews)

Description

**Dining in Disappointment: All Malay Restaurant Review**

At All Malay, the dining experience leaves much to be desired. Despite its claims of being fully booked, many tables remained empty during peak hours, raising suspicions about its popularity. The food, unfortunately, fails to reflect the vibrant flavors of Malaysian cuisine. Dishes like nasi goreng and chicken satay were bland and poorly executed, with undercooked shrimp and cold dips that lacked authenticity.

Moreover, a displayed 3-star health score hints at questionable hygiene standards. While some patrons enjoyed their meals, others found the experience lacking, with an ambiance marred by cold drafts. Overall, without substantial improvements, All Malay may struggle to retain clientele.

Last update: 17.01.2026 from: Karina

Feedback

★ 3.8 / 5 from 523 reviews
araceli61
23.12.2022

That was a last minute decision, as I only wanted kapitan prawns. allmalay has now become my favorite Asian restaurant on the central coast. we will definitely be back and already have our friends. yummo!

ehackett-2
23.12.2022

One of the best restaurants on the coast cannot say u a bad dish we had.

bartell-bettie
23.12.2022

All Malay is definitely not a fancy restaurant and not does it pretend to be. Average food which is a touch over priced for what it is but not terrible. It was very cold inside the restaurant and the wind kept blowing the door open, I felt something could have been done about it but nothing was.It’s not a bad place, if I could give it 2.5 stars I would but I don’t think it deserves a 3.

jakubowski-karina
17.05.2023

This restaurant serves good Asian dishes. Prawns very fresh. Just be patient, only 2 people work in this restaurant. I take order and 1 cook

dibbert-beth
17.05.2023

Delicious Malaysian cuisine We visited this restaurant on the recommendation of our apartment hosts and had a great meal. We ordered the curry leaves king...

FAQ

The restaurant and its rooms are wheelchair accessible and thus usable with a wheelchair or physiological disabilities.

More information

Suggested nearby restaurants.