This Grilled Halibut Recipe came to being several years ago when Bobby and I spent two glorious weeks on the island of Kauai in the Hawaiian islands. We had a vacation rental on a beach that lead into a live coral reef. Needless to say we spent a lot of time snorkeling and just hanging out. Bobby bought an underwater case for our little point and shoot camera, so he had a blast getting pictures of the coral and the tropical fish. I just floated around trying to see as much as possible and enjoying the experience of being in an underwater world. It was very surreal.
Several afternoons we would drive into town, go to the local fish market and buy a couple pieces of fresh fish, usually right off the boat. Our standard method of grilling the fish was based on a method that Bobby had found in some articles about cooking fish Hawaiian style. The method was to season the fish, then spread both sides with a generous helping of mayonnaise. It sounded kind of weird, but when in Rome…






















