Ken's Fresh Fish
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.