In Chile is common to eat Cochayuyo, a type of kelp without air bladders [0]. Some people are dismissive about its taste, but personally I love it on my Charquicán [1].
It is very cheap and readily available at most fish markets through all the country.