Place dogs in a medium skillet with 1 inch of water. Pierce the casings and bring water to a simmer. Cook 6 to 7 minutes, drain and add 1 tablespoon butter to the pan. Melt butter and crisp casings of dogs, browning over medium heat. Remove dogs, wipe skillet and add another tablespoon of butter. Brown and crisp the rolls in melted butter.
While dogs and rolls cook, mix relish, ketchup, mustard, and vinegar in a bowl and add the cabbage. Coat well with dressing and season with salt and pepper.
Stuff dogs in rolls and top with mounds of slaw. Cut each dog into 3 pieces and serve.