So I've been doing my version of paleo for a couple of months now, and have been adding stuff to my diet that I never ate before either because I didn't like it or thought it was unhealthy. I now really like steak, eggs, good bacon, etc. I'd like to add shellfish, but again I've always been grossed out by all forms -- I mean, they are invertebrates. However, at the beginning of September, I was grossed out by ground beef, and last night I made kick-ass burgers and loved every juicy bite.
Shellfish consumers: What's a good one to start with if you are a little mollusk- and/or crustacean-shy? Any of those little critters milder-flavored and/or less slimy than others? Any good recipes and/or prep tips?
ETA: by "shellfish" I really mean anything with a shell or an exoskeleton -- clams & mussels & their ilk, yes, but also shrimp, crabs, crawdads, etc. (Though crustaceans have the added gross-factor of looking like insects.)