The thing about octopus sushi is that octopus, in my humble opinion, is not meant to be eaten. The piece consisted of a small bit of octopus tentacle wrapped on rice with some seaweed.
Unlike most fish sushi, octopus is very tough. It's not just a chew a few times and swallow. It's more chew until you're bored and then hope that it won't stick in your throat on the way down. I don't know how else to explain it - it's just not good.
The second piece I remember wasn't technically sushi. It was one of those bundles of large fish eggs. My dad popped one in his mouth and asked if any of us wanted to try one. They looked terrifying. About the size of a fingernail, round, orange and semi-transparent, the eggs looked very much like a tiny fish could be living inside.
I have since come to love the tiny masago on and in my sushi rolls, but have never, to date, tried one of the larger ones. I remain terrified of the size of the "pop" that might accompany it.
From these humble beginnings, I have somehow cultivated a love for sushi.