Prepare hot dogs and buns. After you cook your hot dog to your liking and add it to your favorite bun, you’ll top the dog with cheese. Choose a meltable white cheese, like mozzarella, white Cheddar, ...