Egzotik tatlar ve değişik pişirme tarzlarıyla Malezya mutfağı eşsiz ve engin bir gastronomi macerası sunar. Malezya mutfağında her biri kendi farklı pişirme teknikleri olan üç ana grup vardır : Malay, Çin ve Hint mutfakları. Nyonya ve Hint Müslüman toplulukları gibi farklı toplulukların birbirinden etkilenmesiyle ortaya çıkan mutfaklar da önemli yer tutar.

Büyük şehirlerde Continental ve Akdeniz mutfakları başta olmak üzere başlıca Batı mutfaklarının sayısız örneğini bulabilirsiniz. Batı ve Doğu kültürlerinin bir arada yaşadığı Malezya'da son derece çeşitli mutfak seçenekleri sunulmaktadır. Kuala Lumpur, dışarda yemek yemeyi seven ziyaretçiler için gerek mutfak türleri, gerekse restoran ambiyansları açısından gerçek bir ziyafet sunmaktadır. Otel restoranlarında, pahalı restoran zincirlerinde, şık kafelerde, ya da sabahın erken saatlerine kadar açık olan sokak satıcılarında değişik yemekler tadabilirsiniz.

Malay Mutfağı : Malay mutfağı, güçlü baharatlar ile rempah ve Hindistan cevizi sütünden elde edilen sıvı baharat karışımlarının bolca kullanıldığı baharatlı ve zengin bir mutfaktır. Bölgeden bölgeye değişiklikler gösterir. Örneğin, Tayland yemek pişirme stiline yakın Kelantan mutfağı, hindistancevizi sütünün ve şekerin bolca kullanıldığı tatlı ağırlıklı bir mutfaktır. Diğer taraftan, Kedah mutfağı, baharat ticareti döneminde yıllar önce buraya yerleşen Hintliler'in etkisiyle daha baharatlıdır. Maceracı ziyaretçilerin, damak tatlarını sınayabilecekleri çok sayıda ilgi çekici Malay yemeği vardır. Malezyalılar arasında en sevilen yemeklerden biri olan nasi lemak, ançuez, mürekkepbalığı, yumurta, salatalık ve sambal (kırmızı biber ezmesi) ile servis yapılan, Hindistan cevizinde pişirilmiş pirinç yemeğidir.

Batı Sahillerinde en çok tercih edilen nasi dagang ise, Hindistan ceviziyle buharda pişirilen ve körili ton balığı ile servis yapılan kokulu ve yapışkan pirinçten yapılan bir yemektir. Diğer bir pirinç bazlı yemek olan nasi kerabu, Kelantan bölgesinin özelliğidir; bölgesel otlar ve tuzlu balıkla servis yapılır. Malay menüsü, ünlü satay (baharatta marine edilen ve daha sonra kömür ateşinde ızgara yapılan tavuk ya da dana eti) olmadan eksik kalmış sayılır. Satay, fıstık ezmesi sosu, pirinç küpleri, salatalık ve soğanla servis yapılır.

Çin Mutfağı : Kuala Lumpur'da geniş bir Çin Mutfağı seçeneği sunulmaktadır. En popüler olan türler Kanton, Hokkien, Hainan, Hakka ve Seçuan tarzı yemeklerdir. Genelde Çin mutfağı yumuşak bir tada sahip olmakla birlikte, yerel etkiyle burada biraz daha baharatlı yapılmaktadır. Kahvaltı, öğle yemeği ve akşam yemeklerine ek olarak, dim sum'ların (buharda pişirilen aperitifler) sunulduğu öğünler de bulunmaktadır. Çin mutfağı, otel restoranları ve büyük zincir restoranlarının yanı sıra Kuala Lumpur'daki çok sayıda kafede de sunulmaktadır.

Nyonya Mutfağı : Nyonya ya da Peranakan mutfağı Malay ve Çin yemek pişirme tarzların bileşiminden doğan istisna bir mutfaktır. Tatlı, acı, baharatlı ve keskin tatlarıyla kendini gösterir.

Tipik yemekler arasında otak-otak (baharatta marine edilen ve muz yapraklarına sarılarak ızgara yapılan balık eti) ve itik-tim (tuzlu sebzelerle sunulan ördek) sayılabilir. Bu mutfağı, yakın zamanda popüler hale gelen Nyonya restoranlarında deneyebilirsiniz.

Hint Mutfağı : Genel kanının tersine Hint mutfağının çok acı olması gerekmez. Hint mutfağında, yemeğe güçlü bir tat vermek amacıyla çeşitli baharat karışımları kullanılır, ancak hemen hemen her yemeğin yanında, damağın dinlendirilmesi için yoğurt ikram edilir. Daha yumuşak damak zevki olanlar, kurma (yumuşak körili et) ve tanduri (toprak fırında pişmiş tavuk) deneyebilirler. Genelde Güney Hint mutfağı, Kuzey ve Moghul bölgelerine kıyasla daha acıdır ve krema, et bazlı yemekler ve naan ekmekleri ile ünlüdür. Hint Müslüman mutfağı, Kuala Lumpur ziyaretçilerinin mutlaka denemeleri gereken bir diğer mutfaktır. En ünlü yemekler, körili balık, murtabak (baharatlı etli ekmek) ve mee goreng'dir (kızarmış şehriye).

Uluslararası Mutfaklar : Yabancı ziyaretçiler, Kuala Lumpur'un uluslararası mutfak çeşitlerinin bolluğu karşısında şaşırabilirler. Büyük otellerde, Jalan Sultan İsmail ve Jalan Ampang ile, kalabalık bir yabancı nüfusun yaşadığı Bangsar'da uluslararası mutfakların sunulduğu çok sayıda restoran bulunmaktadır.