Yeah I believe those are edible, I'm sure I've seen Chefs and Foodie-types film themselves foraging on the shores and cooking up delights with different sea-plants.

I know the various seaweeds that grow along the southern shoreline of Australia were harvested by the indigenous folk.