There's a little hole-in-the-wall place off Mends Street in South Perth called Tina's Kitchen. Nothing flash. It's overlooking the public carpark behind The Windsor Hotel.
I popped around there for lunch one day with my mate Norman, and discovered it to be quite intriguing indeed. It specialises in traditional Singaporean style Malay hawker food, and there's quite a range, including Nasi Lemak, Mee Siam and Nasi Goreng (Malay fried rice). We both decided to order the Mee Rebus, which is a bowl of thick egg noodles in a mildly spicy curry gravy, accompanied by cut green chillier and sliced boiled egg. Not something you'd easily find in Australia. Very tasty indeed, although I suspect a fair bit of sugar was used in making the gravy.