With its green, hairy texture, it is a bizarre-looking growth that seafood firms treat as nothing more than waste.