You could do a lot worse than giving them a half hour soak in some Cornell sauce so that the sauce acts as a brine, start them on the cool side of the grill to cook them most of the way and crisp them up over the hot side.
Baking soda promotes browning so blotting them almost dry after the Cornell Sauce followed by tossing them to coat after a light sprinkle of baking soda and then the grill will make them extra crisp without having to overcook them to get the crunch.