Sea potato. I am not sure that it is generally edible, but I am sure that someone eats it! It is commonly attached to other seaweeds and sometimes rocks. When young, the organism is solid but as it matures it become hollow and somewhat convoluted and has the appearance of a small leathery brown bag about the same size as a tennis ball. The texture is rubbery and the outer surface smooth.