Place the slaw mix in a medium bowl.
In a small bowl, mix together the garlic, mustard, mayo, sugar, vinegar, salt, and pepper. Stir until the sugar dissolves.
Pour the dressing mixture over the slaw mix and toss to coat. Place the coleslaw in the fridge until you're ready to serve.
Heat your grill to medium low and place the hot links on the grill about 7 - 9 inches above the flames or hot coals.
Rotate the hot links every 2 minutes to get a nice even grill marks all around. The links are ready when theyare heated all the way through - about 7 - 10 minutes.
Serve the hot links on hot dog buns topped with homemade coleslaw and spicy brown mustard.