Coat potatoes with oil, garlic salt, and black pepper.
Spray grill with non-stick spray.
Grill on medium, turning every 3-5 minutes. Potatoes will be done when they are slightly charred and tender in the middle. (Go ahead and taste one when you think they are done).
Mix Dixie Heat and Mayonnaise together until smooth.
Serve and enjoy!