Stuff your hot dog with shredded cheddar or jack cheese. Throw together a mix of chopped garlic, shallot, and horseradish. Or stuff it with garlic-chive cream cheese, top that with cheddar cheese ...