bagatelle,
where in Europe are you? Reason I ask is way before sushi became popular in the U.S. I was eating raw herring in the Netherlands, always served very fresh and with chopped onion at the places I was taken by my hosts. The herring was so tasty and buttery tender and smooth, I would say it's Dutch sushi