6-inch wooden skewers, soaked in cold water for at least 1 hour
Preheat a charcoal grill or kamado-style ceramic charcoal cooker for direct grilling over high heat.
Thread one strip of fish per skewer, brush with oil on both sides and sprinkle with salt and pepper. Grill until slightly charred on both sides and still rare in the middle, about 30 seconds per side. Serve on platters with the dipping sauces in small bowls.
Whisk together the mayonnaise, garlic, lime zest and juice and salt and pepper to taste. Let stand 10 minutes to allow the flavors to meld before serving.
Whisk together the soy sauce, lemon juice, chile-garlic sauce and sugar and season with pepper. Let the sauce sit at room temperature for at least 30 minutes before serving.
Heat the oil in a medium saucepan over medium heat. Add the ginger and red chile flakes and cook until the ginger is soft, about 2 minutes. Increase the heat to high, add the orange juice, brown sugar, soy sauce and lime juice and cook until the mixture is reduced by about one-quarter, stirring occasionally, 8 to 10 minutes.
Remove from the heat, stir in the rice vinegar and orange and limes zests and let cool to room temperature. Add the green onions and sesame seeds just before serving.