There was a quiz question which asked for the only two perennial vegetables.
The answer was asparagus and rhubarb.
I have a globe artichoke, which comes up every year. May be it is technically a fruit.
Does any one else have a true vegetable they consider perennial?
I have on my plot Jerusulum artichoke, Welsh onions, and horseradish.
In mild winters, runner beans come again from the roots.
http://www.allaboutliverpool.com/allaboutallotments_Vegetables_asparagus.html
Cardoons, though they're only perennial since I treat them as an ornamental. I've recently acquired Babbington leeks, and I regard garlic as a perennial as it's propagated via bulbs. You could say much the same for potatoes as well.
if you want to be picky, any veg that isn't grown from seed each year is perennial, like potatoes. You could keep them going for years from a saved tuber, and it's still the same plant