Hot dogs may seem quintessentially American, but depending on which ones you choose, your dogs might have international roots ...