Hawaiian malasadas are a popular sugar-coated donut that's a local favorite. This pillowy soft donut is Portuguese in origin but made its way to Hawaii when Portuguese laborers came to the Islands to work at the sugar cane plants. Since that time, malasadas have become an iconic Hawaiian dessert. You can find them in bakeries and in food trucks. They are often filled with flavorful custards.