I ended up with my typical january cold last weekend, so we finally got to the market yesterday. I was pretty overwhelmed - they have the store separated by country and have the flags of each country hanging by the corresponding food. Russian, armenian, swedish, english, puerto rican, german, several middle eastern countries, chinese, japanese, phillipino...and on and on. We picked up lots of produce (including purple potatoes) and fresh herbs, dark chocolate, pomegranate molasses (for lamb meatballs - superbowl), some buffalo sausage and liver pate, neck and foot bones for broth, a pork roast, some jerk seasoning from the Jamaican section, and some Adobo seasoning mix that I haven't been able to find so far in St. Louis. AND!! They had about 20 varieties of pickled herring!!! I'm pretty sure the added sugar isn't paleo, but there's gotta be some health benefits that balance this?
Once I have room in my freezer, I'm going back to try out some of their frozen fish (with banana leaves), and I'm going to pick up one kind of produce that I've never had before and figure out how to cook it :)