Where do I go?

I tried going to a water system and multiple water planets but nothong happened. Just says it seeks a specific planet and to examine to egg to learn its requirements so I assumed 'The Ocean King' being the last thing in the description (I'm already in Euclid) was the clue but I have no idea what it wants from me lol.

Hovering over the egg in my inventory shows text saying "when touched, conjures powerful visions of pink and blue, colours seared into the mind of the holder."