Percebes [Goose Neck Barnacles]
The first time I ate barnacles, I was in Chile where they are called picorocos and served on their own or in a seafood stew called curanto. They have a unique flavor, but are in some ways reminiscent of lobster and crab. While on Lummi Island last summer, we found these two which had washed up with the kelp they were attached to - a boat's propeller likely ripped it loose. Since they were still alive, I took them home to eat which was the first time I'd had them outside of Chile.
As for the goose neck barnacles above, they are know as percebes in Spain (and Portugal, I think). Over the years I've run across several articles like this one that describe them as a delicacy, but had never seen them in the US. So, when garyjlitwin made a comment on one of my photos last year and I subsequently found this photo of his while looking through his photostream, I decided that we'd have to go to Hug Point this summer while we were in Seaside. We did and they were tasty.