Four Seasons Resort Oahu at Ko Olina Partners with Polynesian Voyaging Society to Present Legendary Navigator Nainoa Thompson Source: press.fourseasons.com Legendary navigator Nainoa Thompson first conceived the idea of Malama Honua, a worldwide voyage, in 1992.
Instructions. 1  1. Soak the Cedar Planks: One to two hours before grilling, soak the planks in wine, sake, cider, or water. 2  3. Lay the Planks on the Grill: Arrange the planks on the grill in a single layer so they are in contact with the grill grates.
Place each halibut steak on top of a hot cedar plank and put the planks into a roasting pan large enough to hold them all side by side. Put the roasting pan into the oven and cook for 8 to 10 minutes, or until the fish is cooked to the desired degree of doneness and the butter has melted into a browned crust. 1 1/2 to 2 pounds halibut fillet, all skin and bones removed. 2  Salt and pepper. 3  4 untreated cedar wood planks or shingles, 4-inches by 6-inches by 1/2-inch, soaked in warm water for 30 minutes.