Umibudo or sea grapes. Sold freah to preserve the bubble like leaves, that like caviar, burst in the mouth to release the brininess of the sea. However, it can be blanched and shocked in cold water to remove some of the salt. Evidently, it's tasty and healthy for you and has the nickname longevity seaweed.
.
This makes me think of the "supposedly" Ham flavoured chips