Popular dessert in Malaysia: cendol. Cendol is a shaved ice dessert that is doused in coconut milk, pandan flavored green noodles, kidney beans and palm sugar. Other variations include grass jelly, red beans, durian, glutinous rice and the one that most foreigners gag when they try, creamed corn. Mine came with a healthy serving of chocolate syrup.
Malaysians aren't the only ones that like beans in their iced desserts--you can find variations on this in Singapore, Vietnam and Indonesia.
In the Philippines I had an even more intense version called halo-halo that included garbanzo beans, ube (purple yam) ice cream, condensed milk, mung beans and about a half dozen other unidentified ingredients. It was delicious but definitely has a bit of the wtf factor--I was on a beach eating this delicious dessert and then suddenly I'd remember it was filled with beans. Easy way to get your five-a-day, though.