Preheat a grill to high or a grill pan over medium-high heat.
In a small bowl, mix together kimchi, honey, and vinegar.
Place hot dogs on grill and grill until browned and crispy. Place rolls on grill and toast until golden. Place hot dogs in rolls and top each with 1 tablespoon mustard and one-quarter of the kimchi mixture. Serve immediately.