關於Nasi Lemak的故事有很多版本，以下是根據我所了解到的信息：
一種說法是，一位從中國福建來馬來西亞謀生的華人在一天結束時把賣不完的米飯放到了船上，準備第二天再吃。然而，當他第二天醒來時，他發現自己已經漂流到了一個小島。他不得不自己做飯吃，於是他便把昨天剩下的米飯和各種調料混合在一起，做成了一頓飯。島上的居民看到他做出了這么美味的飯，紛紛向他請教，於是他便教島上的居民也做這種飯。這種飯就是Nasi Lemak。
另一種說法是，Nasi Lemak起源於檳城。據說，這種咖喱飯的味道是由一位在檳城以賣咖喱雞飯為生的華人“阿福”所發明的。他為了吸引顧客，把新鮮的海鮮、雞肉和雞蛋等材料加入到咖喱飯中一起烹煮。這種創新的烹煮方式受到了大家的熱烈歡迎，阿福的咖喱飯生意也因此日漸興隆。後來，這種烹煮方式在檳城廣為流傳，逐漸成為了馬來西亞的著名美食之一。
以上內容僅供參考，如需更多信息，可以請教美食愛好者或者查閱相關書籍。