Malaysia is one of the most visited Southeast Asian Countries embedded with delicious cuisines, shopping malls, stunning beaches, and many more activities. If you are planning a trip to this amazing country, then these are the top 5 food that you must experience. Nasi Lemak Nasi Lemak is known as the national dish of Malaysia. The popularity of this dish has reached beyond Malaysia to many other Southeast Asian neighboring countries such as Indonesia, Singapore, and Thailand.