The Mahsuri Satay House in Victoria Park, WA has been a favourite Malaysian/Indonesian restaurant of mine for many, many years. The satay and rendang are especially delicious.

My brother and his family were recently visiting Perth, and I suggested we go to Mahsuri for dinner. My brother and his family also love this kind of Asian food. I am sad to say it was a shock and a disappointment. I was quite embarrassed. My nephew's soup was barely warm. The satay was no where near as it always used to be, and the other meals were not hot and did not seem freshly made.

On a positive note, the staff were totally understanding and tried their best to have the errors corrected. They also did not charge us for the substandard dishes. They were courteous and polite and very accommodating. I was so surprised, I asked the staff if the restaurant had changed hands. It was the only possible explanation I could think of. That was it. After many, many years in the ownership of the same family, we were told that Mahsuri had changed ownership just a month or two prior.

I love this restaurant so much, I will be returning there very soon to see if the new owners have settled in and if the food is anywhere near back up to the standard I have long been accustomed too. I truly hope so, and I hope I can write another review, praising one of my favourite local restaurants again. I would much rather offer praise than complaint.

Approximate cost: $20

truly enjoyed the service and quality of this restaurant. It's a a Malaysian restaurant, yet it's suitable to our taste too. The venue is great (traditional style), but not too fancy either.
Chicken satay is a must order at this place. The only down side is we think it's a bit pricy, but we'll come back if we feel a need for another splurge

This Satay restaurant has every type of satay you can think of - chicken, lamb, beef, prawn, goat, squid, vegetable and more. I definitely recommend ordering a big selection and sharing them, they are tasty and very morish. Licensed and BYO. Very large restaurant so should be fine to get into, but good to secure a booking on the busy nights.

Approximate cost: $25

Great tasting satays at this restaurant. Delicious broad menu of tasty Malaysian cuisine, something for everyone. Loved the Nasi Lemak rice, well cooked and fragrant. Waitresses wearing traditional clothes and the lovely aroma of satays cooking out back gives this restaurant an authentic feel. I liked that you can see the satay chef from the dining area cooking on the raised kitchen at the back of the restaurant. Prices were good for the quality of food. Service was speedy and our waitress made sure we had everything we needed.

Traditional asian cooking, wait staff are wear traditional dress, which helps add to the overall theme. Food is basic malysian cuisine, that was served relatively quickly but wasnt very warm at all. We booked a table for 5 and were give a table for 4 with one chair stuck at the end, which you couldnt move in when you sat down as there was a bar in thw way, that went from one table leg to the other, which you dont discover until you smash your legs into them as you pull your chair in. Prices were fairly reasonable but could be cheaper, for what is basicly peasant food. Not much atmosphere, but quite, so ideal if you want some where for a quick dinner and chat.

Approximate cost: $17.50

Delicious! Obviously a very experienced chef out the back slaving away to produce top notch authentic Malaysian cuisine.

We love sharing dishes, and that's exactly what they expect you to do here. Our favourites would be the kway teow goreng, the fantastic roti, and their signature satays for which they are rightly famous.

Top place for family get togethers and work functions.

friendly service attentive to all our needs suprisingly cheap well done a unique indian experience and the food was good also

Approximate cost: $18