Kimchi, the fermented Korean cabbage dish, can take weeks to make, but this quick version comes together in just 15 minutes. The fresh and funky (in a good way) condiment is a fun way to wake up all-American grilled hot dogs.
Place the cabbage in a medium heatproof bowl. In a small saucepan, bring 1 1/2 cups water to a boil. Add the salt and stir until it dissolves. Pour over the cabbage. Let sit for 15 minutes. Drain and rinse thoroughly under cold water. Drain well. Return the cabbage to the bowl. Mix in the Magic Paste, onion, and cucumber. Cover and chill the kimchi salsa for up to 1 day.
Prepare the grill for medium-high heat. Grill the hot dogs, turning often, until charred in spots, about 5 minutes. Place the buns, cut-side down, on the grill. Grill the buns until grill marks form, 1 to 2 minutes. Place the hot dogs in the buns. Top with the kimchi salsa.