Nasi Kerabu

If the blue rice doesn’t spark your curiosity, the lines of people around the country waiting to order Nasi Kerabu should. From the state of Kelantan in the northern peninsular Malaysia, this favorite dish 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.