
Straits of Malacca is a Malaysian eatery on the popular Kingsway, Glen Waverley. I know what you’re thinking. Another Malaysian restaurant? What’s slightly different about Straits of Malacca, if you couldn’t guess from its name is that it offers a variation of Malaysian cuisine from Malacca.
There are your standard affair Malaysian dishes like Char Kway Teoh or Curry Laksa but Straits of Malacca offers their own take on these dishes, but some dishes are what you may see in any other Malaysian restaurant.

I ordered the Nasi Pattaya with Thai Sauce Fish Fillet and Spring Rolls. If you’ve eaten Petaling Street’s Nasi Pattaya you’ll notice the similarities. Nasi Pattaya is Seafood Fried Rice wrapped in a paper thin egg crepe and topped off with sweet chilli sauce.
Compared with Petaling Street, I found it lacking in flavour. It just didn’t have enough seasoning in the Fried Rice, but I’d still say it’s a pleasant Nasi Pattaya. The real winner of this dish is the Thai Sauce Fish Fillet. If you have tasted Assam Laksa, you’ll instantly be reminded of this taste. It has that superb sweet, sour, salty and spicy combination found in Assam Laksa. The sauce works so well with the salad and fish fillet. My only negative is that the fish is deep fried. I can see why they deep fry dish as it will most likely last longer but I just dislike deep fried fish.
The little spring rolls that accompany this dish are quite unique as it isn’t your commonly found spring roll. They have this very light crispy outside and the usual ingredients inside. I’ve actually never had spring rolls like this before, and it was mostly good!


Their Kuala Lumpur style Hokkien Mee reminds me of how delicious my mother’s Hokkien Mee is. I found that the sauce was strong but not too overpowering. I’m not a big fan of fishcake as I find it very artificial, but it is a standard in Hokkien Mee’s I’ve tasted so I can’t really knock it. As you can see, the dish is quite shiny, this is the oil that makes the noodles so glossy.
Again, another pleasant dish from Straits of Malacca.

On their Menu they have a selection of “Fish Banquet’ dishes, I believe this was the Malacca Style Curry Fish with Rice. Again, Straits of Malacca opts for deep fried fish which probably most will like but I find it takes away from the natural fish taste.
The curry was interesting as it was a bit sweet and not spicy but I found it tasty nonetheless.

You can’t go to Malaysian restaurant and not try their Ice Cendol. I always look out to see if the Cendol (the green jelly) is fresh or not. More often than not, the Cendol is hard, indicating the jelly has been left in the fridge for a couple of days or so.
I liked the flavour from the Ice Cendol, the brown sugar syrup and coconut milk were in a perfect mix. Not too sweet, but could have dialled down the sugar just a tad. My only con is that it was served in a glass! I like my Ice Cendol in a bowl so I can share it around.
Impressions
I know many have already decided whether or not they like Straits of Malacca but I really do like that it offers quite a different mix of dishes that you probably are unable to find elsewhere.
Some of their dishes are your standard affair but some dishes like their Nasi Pattaya are winners in my book. Straits of Malacca continues to be popular with locals as it constantly fills up during lunch time, and I do have to mention, they do have a number of tables. Basically they bought over the restaurant next to it months ago so its definitely one of the bigger restaurants on Kingsway.
I’ve seen they have also have stores in Prahran, Hawthorn and in the CBD but I’m unaware if the food quality is consistent among all locations.
Check them out if you’re interested!

Straits of Malacca (Official Menu) (Urbanspoon Menu)
78 Kingsway
Glen Waverley VIC 3150
T: 03 9561 3880