Large seaweed with long, tough stalks (4)
I believe the answer is:
kelp
(Other definitions for kelp that I've seen before include "Type of seaweed" , "Type of finch" , "Brown seaweed with fluted leathery fronds" , "Large brown leathery seaweed" , "Large seaweeds with leathery fronds" .)