Papa Ole's is a small restaurant in the village of Hau'ula in Oahu, Hawaii. They have a variety of Hawaiian traditional food, which the Hawaiians call "ono grinds", but the best we had is a chicken that was the most delicious I had ever eaten. It was called "Garlic Chicken" and I highly recommend it. Everything is served with rice and a green salad or salad. They have tables inside and outside, but the best you can do is ask for takeaway and go to the beach across the street to eat.
A typical thing in Hawaii is the road side food, which is one of the best ways to eat local food. This particular spot makes a fish dish that can't be found anywhere else, although many do try to imitate it. They offer two types of fish: (fresh) and Mahi Mahi (goldfish). The battered and served with a secret sauce and it is purely exquisite. You get it all on a plate with rice and salad. You should check this out. It is usually on the beach Hau'ula on Saturday. They also sell "poke" which is a crude species, Hawaiians eat it as a snack or served as a salad.