tuna sorbet sounds a bit fishy. Less impressive than squid, but still strange. Now I'm thinking about fishy things, someone must surely have made caviar ice-cream. Which I'm now wanting to try.

Maybe the person you were with in Madrid was wanting the sausage ice-cream too, and also pretending to be normal? You may have missed out.

One of the reasons I prefer travelling alone is so I can try out really bizarre things without terrifying everyone around me.