My asparagus did very well this year. We had several dinners worth of spears, but mainly I would pick them and munch them straight out of the garden as I was doing other things!
(And I call my son a thief. I should really be ashamed, but honestly, he doesn't like asparagus like I do, so I'm not!
It's the Sugar Snap peas that we fight over!)
And while they aren't perennials, I had Cilantro and parsnips reseed themselves this year, so that was fun.
Your cabbages sound wonderful! I would love to see if they could on take a North Carolina Summer at some point, but would have to get rid of the vole infestation before I would even attempt them.
Keep us up on the progress! This is a great thread.