What local dishes should I try in Malaysia, and where should I look for them?

The World Heritage Committee's statement for Melaka and George Town describes a living multicultural heritage shaped by those trade routes, and the food map follows it exactly. Penang's signature bowl is asam laksa, a sour tamarind-and-fish noodle soup, and the island is also the home of nasi kandar — rice with a spread of curries, named for the pole that vendors once carried. Melaka, the other half of the same inscription, is Nyonya territory: the Peranakan cooking that came out of Chinese settlement in the Malay world, with its kuih, its chicken kapitan and its laksa made with coconut rather than tamarind.

Move away from the Straits and the cooking changes again. The Klang Valley has bak kut teh, the pork-rib herbal soup, and Kajang has satay. The northeastern states of Kelantan and Terengganu, the same region that produced the Mak Yong theater proclaimed a UNESCO masterpiece of oral and intangible heritage in 2005, cook nasi dagang and nasi kerabu — rice dishes with no equivalent on the west coast. Sarawak has its own laksa, a shrimp-and-sambal-based broth unrelated to either Penang's or Melaka's, plus kolo mee. Sabah has hinava, a raw fish dish cured in lime.

Nationwide, the constants are roti canai with dal or curry for breakfast, teh tarik pulled between two vessels, and cendol or ais kacang as the afternoon cool-down. Where to look is simple in form: hawker centers and coffee shops in the cities, the market in whichever town you are in, and the night markets that set up on fixed days of the week.

Hawker cooking here happens in the open, and the heat is part of the climate story. Kuala Lumpur's normals run between a monthly mean of 27.0°C and 28.5°C — 80.6°F to 83.3°F — all year, with no cool season at all, which is why iced cendol and ais kacang are not desserts so much as cooling devices, and why so much of the eating happens after dark.

Laksa is not one dish and the name tells you almost nothing on its own. Penang's is sour with tamarind; Melaka's Nyonya version is rich with coconut; Sarawak's is built on shrimp and sambal. Ordering "laksa" in three Malaysian cities produces three unrelated bowls, which is the clearest single demonstration of the regional-cooking point this country teaches.

• Breakfast — Roti canai and teh tarik, available in every state.
• Lunch — Whatever the region is known for: nasi kandar in Penang, kolo mee in Sarawak, hinava in Sabah.
• After dark — The night market, when the ambient 80.6°F to 83.3°F finally eases.

No vaccinations are required to enter Malaysia and tourism stays of 90 days or less need no visa, but the CDC lists Malaysia under a Global Measles notice at Level 1, Practice Usual Precautions, dated May 28, 2025, which is a reason to check your own records before a trip spent in crowded markets. Practically, a food trip that spans Penang, Melaka, the east coast and Borneo is four separate legs — and the Borneo one requires a passport even on a domestic flight.

The Malaysia places question in this chapter covers Sarawak and Sabah, where the laksa and the raw fish dishes differ most from the peninsula's, and the trip-planning question sets out how to sequence those legs.