Leonard's Hot Malasadas is as traditional in Hawaii as apple pie is in the mainland.
A Malasada is a Portuguese doughnut, or a doughnut without a hole. They are prepared upon request and they are delicious.
Leonard's have a store in Waikiki but you can usually find their trucks parked in the parking lot of a mall.