OK, I'll 'fess up. I've never had a Chicago-style hot dog. I grew up outside of Chicago, and long before moving here I stopped eating beef and pork. Although I now eat these meats (somewhat infrequently), I never particularly enjoyed hot dogs even as a kid, so I've had little interest in trying a Chicago dog. However...if I were with a friend who ordered one, I'd almost certainly ask if I could take a bite. (I can also say with certainty that I've never had canned pork and beans!)
Re. Pluots, etc.: I've bought these a few times this summer, and have finally come to realize that while they have a great flavor, the ones I've tried have zero aftertaste. Part of the pleasure of foods is the finish, and there's just no finish to the apricot-plum hybrids that I've tried. (Disclosure: All of these were purchased @ the Santa Monica Farmer's Market, from a variety of vendors, so maybe Midwest pluots have more flavor.)
In contrast to Pie Lady seeing baked goods and thinking, "That would be so much better if made with anything but apricot," I think just the opposite! My holy grail of flavor combinations is apricot-almond. Ice cream, pie, tart, cookie, crumble...you name it, if I see the combo, I'll buy it.
For years I would have told you that I'd never tried lamb. My Dad didn't like it, so my Mom never served it when I was growing up. Then we moved to Saudi Arabia and I fell in love with shawarmas. I assumed they were made with beef. What did I know? Yeah, most were made with lamb.
I also might say that I've never tried beef liver and kidney. In general, I'm not an organ meat eater (*except pate and foie gras). (Although I guess this topic is about "common" foods and some would argue that these aren't common in the US.) However, I know I've had dishes that contain small amounts of liver and kidney. I lived to tell about it.
Lobsters and blue crabs: If you're a first-time eater, persuade an experienced eater to cook these up at home for you! The problem with these crustacians is that they can be messy to eat. And a lot of people have an aversion to getting messy at restaurants. I'll often get up from the table 2 or 3 times while eating a lobster to wash my hands, etc. Plus, by eating with an experienced eater, they can talk you through the process of efficiently and effectively getting the meat out. My Mom and I walked my BF's son through the process of lobster eating a few weeks ago. And I lived in Maryland as a kid, so for years I've known how to get every ounce of meat out of the blue crab. (mmm...blue crabs!)