For KL ppl, nasi lemak egg must be hardboiled egg. Must best nasi lemak is steam rice (jasmine rice), you can taste the texture of every grain. Rendang, I like the rendang that the Malays family that only cook during Hari Raya.
usually eat nasi lemak with deep fried small fish, egg and otah otah. prepacked nasi lemak usually only chilli, abit of ikan bilis and nuts with small piece of fried egg for $1.50, pack in banana leaf in triangle.