Preheat the grill.
Score the whole fish with criss-crossed marks, about 8 or 10, from head to mid-tail. Season with salt and pepper.
In a small bowl, mix together the mayonnaise, ginger, garlic, and chile flakes. Place 2 large pieces of aluminum foil, shiny side down, on a work surface. Place the ti leaves over the aluminum foil, to cover. Rub the mayonnaise mixture all over the fish and place on the ti leaves. Fold the ti leaves over the fish and follow with the aluminum foil to create a tight seal.
Place the wrapped fish on the hot grill and grill for 10 to 12 minutes on each side. Remove the fish from the grill, carefully unwrap, and sprinkle with green onions, sesame seeds, and cilantro.
*"ti" leaves are large Hawaiian Leaves, available at a florist.
This recipe was provided by a chef, restaurant or culinary professional. It has not been tested for home use.
Recipe courtesy of Peter Merriman