Hailing from the British Isles, dulse is an edible, coarse-textured, red seaweed with a pungent, briny flavor. When dried, dulse remains supple though rubbery, which may be why some stalwart Irish use it like chewing tobacco. Dulse is primarily used in soups and condiments.