The first time I had a really great paella was in Majorca Spain, where every kind of seafood available could be obtained freshly caught, having never been frozen. The flavor and texture is incomparable to our once frozen varieties. The shrimp and baby squid quite literally melted in my mouth.