Nasi lemak is a breakfast/day time type dish here in Malaysia so this place closes at 5pm.
In Australia the focus of nasi lemak tends to be...well nothing... Ok usually it's the curry or perhaps the ikan bilis (small dried fish) or perhaps the sambal (we have a disappointing nasi lemak experience to post up in our backlog)...
Nasi lemak should be about the rice itself, then how well it works with the sambal, ikan bilis and peanuts. Things like ayam goreng or curry/rendang are more like bonuses.
Our cousin took us here as an "appetiser" about 90 minutes before dinner, she said the nasi lemak here was "so good you cry". She was right. Everything was really good. Flavoursome rice, very crispy ikan bilis, good peanuts, spicy sambal and amazingly crispy but still juicy chicken.