DRESSING
In a small mixing bowl, combine the mayonnaise, kochujang, rice vinegar, sugar, soy sauce, garlic, and ginger. Mix well. Refrigerate until needed.
PREPARE THE HOT DOGS
Cook the hot dogs and buns via your desired method (I recommend the grill!). In a small bowl, combine the cabbage, kimchi, and 2 tablespoons of the sliced green onion with the mayonnaise dressing and mix well. Divide the slaw between the 5 hot dogs. Garnish with remaining sliced green onions and fried onions/shallots.