According to tradition, Dragon Clouds were invented in Malaysia in the 16th century with leftover shrimp from a banquet, minced and mixed with flour, and then fried.