I'm pretty relaxed about that sort of thing, I'll happily order the mysterious space squid with a side-serving of Curious Intergalactic Seaweed.
I rather expect Intergalactic Seaweed is very curious indeed - after all it's decided to get out of the sea, off its planet, and across intergalactic space, and do all the scientific and technological development to achieve that. I'm not sure it would be curious enough to want to experience being cooked, eaten and digested, though.
Alternatively, you could go for the traditional science fiction fans' dish of crottled greeps. I'm not sure what a greep is, nor how one might crottle it, but I assume they're suitably delicious.
Meanwhile, many thanks for all the music and images, Eric - they're clearly useful to a lot of people.