Some internet searches later where I started by looking at what is in season in August and then looking up photos of the names I didn't recognize led me to find out that the odd shaped item was a Kohlrabi. Of course, once I found the name, I remembered the nice lady in the booth itemizing the box and saying Kohlrabi.
My next problem was how to prepare the it. According to simply recipes, kohlrabi is German for cabbage turnip. I immediately chopped it into small pieces and tried a piece. It reminded me of a radish, but it did have a cabbage and broccoli undertone.
I could have eaten the entire kohlrabi raw, but opted to try the pickled kohlrabi recipe from the restaurant widow blog and it was delicious. The kids didn't get to try this one, I hogged it all to myself.