I know onions, carrots, turnips and parsnips survive the winters for my mother in Traverse City Mi. Sorry, not sure what zone, I think 5, but not sure.
I've had good luck with Premium Crop broccoli and this year I had to buy my plants and all that was available was Packman. I wasn't sure about side shoots but it was very good and had lots of side shoots, some fairly large.