Yes, jellyfish! Quite edible, and non poisonous.
Jellyfish has been something that I've grown up with, and definitely not considered odd in my book of edibles (then again, it would be quite difficult to try and deter me when it comes to food). It was most fun to introduce it to the boy and a brave friend, who agreed upon viewing the package, that jellyfish was 'goopey looking'. [Package consisted of: pre-soaked, pre-shredded, insta-serve jellyfish in a sealed packet, alongside envelopes of MSG related seasonings plus sesame + chili oils]. Despite the floppy looking texture, one mustn't be fooled: jellyfish has a distinct and pleasant crunch! Random as the textures may be, it may help in explaining the fact that we often refer to jellyfish as 'rubber bands' in Cantonese.
Jellyfish itself is neither fishy nor seafood-like, and actually isn't very flavourful in general: it all becomes a function of the marinade in which it's thrown. Interestingly enough, jellyfish is associated with banquets for me, and has only been consumed out of that context rarely. 
Though the aforementioned packages are quite convenient, I look forward to buying the stuff that hasn't been pre-shredded to make my own rendition of jellyfish 'salad' - combining soy sauce, sesame oil, chili oil, and perhaps some rice vinegar and sugar. Sesame seeds are also fantastic additives for an extra nuttiness.
