Stuff your hot dog with shredded cheddar or jack cheese. Throw together a mix of chopped garlic, shallot, and horseradish. Or ...