Fill a medium-sized saucepan halfway with water and bring to a boil over high heat. Once it's boiling add in as many hot dogs as you needed. Reduce heat to medium-high and let the hot dogs boils for about 10 minutes or until plump.
Meanwhile, prepare coleslaw. In a large bowl toss together cabbage, carrots and horseradish if using. In a small bowl whisk together dressing ingredients; mayonnaise, mustard, vinegar, sugar and black pepper. Drizzle the dressing over the cabbage mixture and gently toss together.
Place drained hot dogs in buns and top with coleslaw.
Notes
*For the best flavor, grill hot dogs on the grill, weather permitting.*