Malaysia has many weird food (weird even to some locals) to offer, and most of them can easily be found in Kuala Lumpur. However, each state in Malaysia offers its own special delicacy. For example, budu in Kelantan, keropok lekor in Terengganu, cencaluk in Melaka. However, all of them are easily found in Kuala Lumpur. Be sure to treat yourself with these :

Petai - Green beens from the deep jungle, which some people say smell like methane gas. Its popularly cooked in sambal tumis ikan bilis - which is fried chili with anchovies. However, locals absolutely love them eaten raw as ulams (almost equal to the western salad). Petai is also enjoyable grilled or boiled. A typical dipping with petai is sambal (chili paste), budu (a fish sauce) and tempoyak (a paste made from durian). Budu and tempoyak themselves are also considered 'weird' food.

Durian - A fruit as big as a football, covered with tough spiky skin. The pulp is pale yellow, with shape and consistency of raw brains. Smell has been compared to rotting flesh, old gym socks, or sewage. Yet the taste has been called so exquisite that a European explorer of the 1700's claimed it was worth the journey to experience it; "the King of fruits." Many believe it aphrodisiac and hold durian-eating parties. Most hotels, and so on, forbid it on the premises.

Keropok Lekor - Its not what you think it is. Its actually fish sausages, normally deep fried and dipped in a sweet chili sauce (tastes almost like plum sauce). The best keropok lekor you can find is available in the state of Terengganu (where many fishing villages are). Fresh caught fish are brought to roadside stalls, where the fish are deboned, cooked and made into fresh keropok lekor you can ever find, made right in front of your eyes.

Otak-otak - Brains anyone? Otak literally means brain. But otak-otak has nothing to do with it. Otak-otak is made by pounding fresh fish into a paste, and mixing it with chilies, coconut milk, and spices, then wrapping the whole thing in a banana leaf and grilling it. When the banana leaf chars, the fish is read to eat.

Some are unique, but not so horrible looking. Make sure you try these: Lai Chee Kang, ABC (Air Batu Campur/ Mixed Ice), Longan drink, Karipap (curry puffs), cendol (colorful goodies made from starch eaten in cold coconut milk mixed with dark sugar), tapai, pulut, popia, roti canai, teh tarik (literally means - pull tea), char kuey teow, and so many others.

Enjoy!