4 Best Restaurants in Oahu, Hawaii

Agnes' Portuguese Bake Shop

$ Fodor's choice

This food truck in the Manuhealii parking lot serves delicious, made-to-order malasadas (Portuguese donuts) that are crispy and dark brown on the outside and soft, chewy, and sweet on the inside. They're also denser than those found at some other bakeries on the island. This means that they're probably more authentic to the original Portuguese recipe.

5 Hoolai St., Kailua, Hawaii, 96734, USA
Known For
  • authentic malasadas
  • no-fuss takeout
  • convenient location
Restaurants Details
Rate Includes: Closed Sun., Just over $1 a malasada

Holey Grail Donuts

$ | Waikiki

Locals love the scrumptious taro-based confections and delightful coffee beverages created by this family-run outfit. Fried in coconut oil, the doughnuts are known for their light texture, splashy colors and designs, and sophisticated flavors with fun names like Island Chocolate, Pineapple Express, Miso Honey, Kale’n It, and Prosperity (with kumquat and poppy seeds). Inquire about the weekly tasting boxes (of four) and seasonal specialties. There’s no seating, but it’s an easy walk to the beach. Other locations are in nearby Ward Village and on the island of Kauai; plans are in the works for new Mainland locations.

Kamehameha Bakery

$ | Iwilei

This well-established bakery offers both old-school classics and newer treats, some of which have become cult favorites. You'll salivate as you stare at the cases filled with inexpensive pastries, doughnuts, cookies, and breads. Items are often unlabeled, so point and ask if you want to know what is what, and the counter attendants will cheerfully explain. The poi-glazed doughnuts/malasadas are a phenomenon, but the Chantilly Roll (poi roll filled with black sugar and topped with Chantilly frosting and walnuts) is to die for.

Recommended Fodor's Video

Leonard's Bakery

$ | Kapahulu

Whether you spell it malasada or malassada, when you're in Hawaii, you must try these deep-fried, holeless Portuguese doughnuts. Leonard's Bakery is the most famous of all the island establishments making them and was the first island bakery to commercialize their production. Expect to stand in a long line outside the original Kapahulu location to get a signature pink box or bag filled with the piping hot treats. You can also order from one of the red-and-white-stripe Malasadamobiles parked at several shopping centers on Oahu. Leonard's makes breads, cookies, muffins, and other sweets, too, but let's be honest, you're coming here for the malasadas.