I like to grill potatoes also. I typically brine mine for a couple hours before throwing them on the grill. I grill them foiled for the first half or so of the cook and then unwrap them for the remainder to firm up the skin.
FWIW, there is a fantastic potato brine recipe in the new Guy Feiri cookbook...
Kamado Joe Big Joe ° Kamado Joe Classic ° Old Country BBQ Pits Brazos Offset
UDS ° Traeger Lil' Texas Elite