Claude and I were so glad to find Nasi Lemak Korner open for lunch on Easter Monday. Having seen lots of pictures on Instagram, we were really looking forward to trying authentic Malaysian Street Food. Last year we went on cruise with stops at Langkawi, Kuala Lumpur and Penang, so that is the only time we have tried Malaysian food.
The ambience of the restaurant was lovely with a combination of traditional and modern decor. Although when we arrived, just after 12 it was not full, a lot of tables were reserved. We were shown to a table however it only had stools and as both of us hate sitting on stools, our old bones like backs on our chairs, we asked if we could have a different table. I was impressed that that even though most tables were reserved they managed to find us a lovely table at the front of the restaurant. It didn’t take long for the restaurant to start filling up and by the time we left it was full.
We ordered sparkling water and for entree decided to share vegetable spring rolls and beef satay. The spring rolls looked a little anaemic but they were very crispy and delish. I loved the satay sauce, I could have just drank it out of the bowl, but the beef was slightly overcooked resulting in it being a little dry. Not bad, just disappointing.
I was excited as although normally they only do Roti on the week end, as this was a public holiday, I was able to order Murtabak Daging, a Malaysian Roti with a filling of curried beef. It was a bit of a let down as although as the Roti was light and beautifully cooked the beef had very little taste, there was certainly no curry hit. The curry sauce that accompanied it was extremely flavourful, so when dipped in, the Roti was yum.
My Nasi Lemak with Rendang Curry was amazing. I couldn’t really taste the coconut in the rice but the curry was spicy with just the right amount of heat. The sambal was also exceptional.
Claude really enjoyed his Nasi Goreng with perfectly cooked prawns and tender squid. The egg on top had a silky runny yolk, perfect.
Over all the service was polite and friendly, the prices reasonable and I think the food is probably the closest you will get to Malaysian food in Perth. We will certainly be going back.