Nasi lemak are traditionally wrapped in banana leaves. Nasi lemak is a fragrant rice dish cooked in coconut milk and pandan leaf commonly found in Malaysia, where it is considered the national dish, and the Riau Province of Indonesia.asi lemak kukus which means steamed nasi lemak is another name given to nasi lemak served with steamed rice. In Malaysia, nasi lemak also can be found in a pasar malam (night market) with a variety of dishes.