3. Nasi kerabu
Don't let the blue rice put you off.
Courtesy Yun Huang Yong/Creative Commons/Flickr
If the blue rice doesn't spark your curiosity, the lines of people around the country waiting to order this favorite Kelantanese dish should.
From the state of Kelantan in northern peninsular Malaysia, nasi kerabu gets its eye-grabbing color from telang flowers, which are crushed and mixed into flour.
The aquamarine dish is topped with bean sprouts and fried coconut, then drenched in spicy budu, a fermented fish sauce.
In true Kelantan style, you use your hands to dig into this one.