Where is the best Nasi Lemak in Klang? Restoran Shanmuga in Berkeley Garden. Served hot in a packet, it goes very well with their crispy fried chicken and iced milk tea. For foreign viewers, Nasi Lemak is rice cooked with fragrant coconut milk and garnished with chilli paste, anchovies, peanuts and a hard-boiled egg. The packed version comes wrapped in banana leaf and old newspaper. Yumz.