Cook the hot dogs following pack instructions. Mix the honey, mayo, gochujang and vinegar in a bowl.
Split the buns in half, put a hot dog in each and divide the kimchi between them. Drizzle with the spicy mayo, then top with a few carrot ribbons and some sesame seeds.