I wish I lived where those grow MP
Thats mostly zone 9 and 10.
In more temperate climates...
The chicories self seed well. In zone 7a gromolo verde and my local landrace that looks like italian dandelion were not perennial but when I 'killed' rosa di treviso by digging it out and then tilled the ground every damn root piece grew a plant the following year!
It would have been great if I had not planted other things there.
The Malvas are perennial or self seeding "annuals" (M. neglecta is quoted as annual but its at least biennial here, and its great in rice or oatmeal). Mostly zone 5 and up.
Lamium amplexicaule (henbit) self seeds very well, its a small non-minty mint relative that grows in winter and seeds in mid spring. It grows fakin everywhere, even northern canada. Zone 1? Good addition to soups in late winter.
Dandelion. The leaves arent very bitter in winter and the flowers, with the green bits removed, can be made into a vegan honey substitute. Tastes a bit like clover honey, just without the honey smell. Whole plant is medicinal. Zone 5 or lower.
Lactuca serriola, bitter lettuce, self sows very well and isnt that bitter in the end of winter and beginning of spring. Its said to be hardy down to zone 7 but here in 7a it grows like mad year to year while Lactuca virosa ("zone 6") struggles to make it year to year.
Russian thistle, the tumbleweed with a dozen latin names, self sows abundantly where it grows in zone 7+ and the tender foliage and ground seeds are edible and reportedly quite good. In the great depression the government taught texans how to use it as a vegetable, in breads, as pickles, etc.
Many herbs and berry bushes. A saskatoon bush is great (zone 2+) because they are like tiny red apples that taste like sweet apples with a bit of pear and a hint of peach and you almost certainly will never find them in stores.
Parsnips, mentioned above, are biennials.
Has anyone actually grown walking stick kale / tree collards? I've been tempted to track down seeds of those repeatedly.