Trees

Acacia
Achras
Acrocomia
Adansonia
Aiphanes
Albizia
Aleurites
Alibertia
Altingia
Anacardium
Annona
Araucaria
Arbutus
Artocarpus
Asimina
Averrhoa
Butia
Camellia
Campomanesia
Canarium
Caragana
Carica
Carnegiea
Carya
Caryodendron
Casimoroa
Castanea
Celtis
Ceratonia
Chrysophyllum
Citrus
Clausena
Coccoloba 
Cocos
Coffee
Coprosma
Cordia
Cornus
Corylus
Corynocarpus
Crataegpmespilus
Crataegus
Cryptocarya
Cudrania
Cyclophyllum
Cydonia
Cynometra
Decaisnea
Diospyros
Ebenopsis
Ehretia
Elaeis
Elaeagnus
Elaenocarpus
Englerophytum
Ensete
Eriobotrya        Eugenia
Euphoria
Euterpe
Ficus
Flacourtia
Fortunella 
Garcinia
Genipa
Gevuina
Ginkgo
Glycosmis
Gomortega
Gossia
Grewia
Grias
Guazuma
Guettarda
Guibourtia
Guioa
Gustavia
Gymnanthemum
Hancornia
Harpephyllum
Harrania
Hexalobus 
Hovenia
Hyphaene
Litchi
Luma  
Malphigia
Malus
Mangifera
Momordica
Monodora
Moringa
Morus
Muntingia
Musa
Myrciaria
Olea
Oncoba 
Pachira
Pandanus
Pappea
Parartocarpus
Parinari
Parkia
Parmentiera
Paulinia 
Persea
Petalostigma
Phoenix
Phyllanthus
Pimenta
Pinus
Plantonia
Plethiandra
Plinia
Podocarpus
Pometia
Poncirus
Pourouma
Pouteria
Prainea
Prosopis
Prumnopitys
Psidium 
Psychotria
Pyrus
Sambucus
Schotia
Solanum
Sorbopyrus 
Sorbus
Syzygium
Tabernaemontana
Tamarindus
Taxus
Terminalia
Theobroma
Torreya
Tovomita
Trimeria
Tsuga
Umbellularia
Vangueria
Viburnum
Vitex
Washingtonia
Willughbeia
Xanthocerus 

Groundcovers

Ajuga
Arctostaphylos
Asaraum
Astelia
Astroloma
Chenopodium
Coprosma
Corema
Cornus
Crossopetalum
Cyathodes
Duchesnea
Empetrum
Eremophila
Fragaria
Galium
Gaultheria
Gaylussacia
Hemiphragma
Houttuynia
Kunzea
Leucopogon
Lippia
Lycopus
Margyricarpus
Mazus
Mitchella
Montitega
Myrteola
Nertera
Pentachondra
Phyla
Pratia
Ribes
Rubus
Scaevola
Sempervivum
Sphyrospermum
Thymus
Vaccinium

Cactus

Carnegiea
Cereus
Corryocactus
Coryphantha
Cylindropuntia
Echinocereus
Echinopsis
Epiphyllum
Epithelantha
Eulychnia
Ferocactus
Maihuenia
Mammillaria
Myrtillocactus
Neowerdermannia
Obregonia
Opuntia
Pachycereus
Peniocereus
Pereskia
Pilocereus
Sclerocactus
Stenocereus

Herbs & Veggies

Acanthosicyos
Achillea
Achyranthes
Acinos
Acmella
Acorus
Adiantum
Aethionema
Agastache
Agrimonia
Alchemilla
Allium
Aloysia
Alpinia
Alternanthera
Althea
Amorphophallus
Amyema
Ananas
Angelica
Antennaria
Anthemis
Apios
Apium
Arabis
Aralia
Arctium
Argyranthemum
Armoracia
Arracacia
Artemesia
Aruncus
Arundinaria
Asclepias
Asparagus
Asphodeline
Asplenium
Astelia
Astilbe
Astragalus
Asystasia
Athyrium
Bacopa
Barbarea
Begonia
Bellis
Blitum
Boehmeria
Borago
Brassica
Bromelia
Bulbine
Bunias
Calamintha
Callitriche
Calochortus
Caltha
Camassia
Campanula
Canna
Cannabis
Capsicum
Caulophyllum
Centella
Centaurea
Centranthus
Chamaemelum
Chenopodium
Chicorium
Chlorogalum
Chrysanthemum
Cimicifuga
Claytonia
Clinopodium
Condonopsis
Coix
Colocasia
Comandra
Commelina
Conopholis
Conradina
Crambe
Crithmum
Crocus
Cryptotaenia
Curcuma
Cymbalaria
Cymbopogon
Cynara
Cyperus
Daucus
Darmera
Dioscorea
Diplotaxis
Disporum
Echinacea
Eleocharis
Elettaria
Elsholtzia
Epilobium
Eriocephalus
Eryngium
Eschscholtzia
Ferula
Filipendula
Foeniculum
Gallium
Geum
Glycyrrhiza
Guizotia
Gunnera
Gynura
Halosarcia
Hedychium
Helianthus
Helichrysum
Hemerocallis
Hepatica
Heracleum
Hesperis
Heuchera
Hosta
Hydrophyllum
Hyssopus
Iberis
Inula
Jaltomata
Jarilla
Kaempferia
Kalimeris
Lactuca
Lamium
Leontopodium
Leopoldia
Lepidium
Leucanthemum
Leuzea
Levisticum
Ligusticum
Lilium
Linum
Lomatium
Lycianthes
Maianthemum
Malva
Marrubium
Matteuccia
Meconopsis
Medeola
Medicago
Melissa
Mentha
Meum
Micromeria
Mimulus
Minthostachys
Mirabilis
Monarda
Muscari
Myrrhis
Nasturtium
Nelumbo
Nepeta
Nympheaea
Ocimum
Oenanthe
Origanum
Oxalis
Panax
Papaver
Pedicularis
Pelargonium
Penstemon
Perideridia
Perilla
Persicaria
Petasites
Phaseolus
Physaliastrum
Physalis
Phytolacca
Plantago
Plectranthus
Podophyllum
Pogostemon
Polemonium
Polygonatum
Polygonum
Pontederia
Primula
Prosartes
Prunella
Psoralea
Pteridium
Pulmonaria
Pycnanthemum
Reichardia
Reineckea
Rheum
Rhodiola
Rumex
Sagittaria
Sanguisorbia
Sarcocornia
Satureja
Sauropus
Scrophularia
Sedum
Sidalcea
Sideritis
Siraitia
Sium
Smallanthus
Smilacina
Solanum
Sonchus
Spilanthus
Stachys
Stellaria
Stevia
Streptopus
Suaeda
Symphytum
Tagetes
Talinum
Tanacetum
Taraxacum
Tetragonia
Tradescantia
Tricyrtis
Trifolium
Trilliium
Tropaeolum
Tulbaghia
Tylosema
Typha
Urtica
Valeriana
Veronica
Viola
Wasabia
Wyethia
Xanthosoma
Zingiber

All plant species listed are perennial.  All have been reported to be edible in some form.  However, please do your own research before consuming any plants listed here, as it's better to be safe than sorry.   Additionally, edibility does not account of quality or taste.  I would also encourage people to cook anything, where there may be any possibility of toxins existing in the plant's raw form.  I hope you find this list informative.  I will continue adding to it, as I find more.

Bushes & Shrubs

Acacia
Acca
Acmena
Bourreria
Cajanus
Callicarpa
Calpoon
Heteromeles
Hibiscus
Hippophae
Hydrangea
Jacquinia
Juniperus
Leptecophylla
Leptomeria
Leucopogon
Lespedeza
Leycesteria
Licania
Lindera
Lissanthe
Lithocarpus
Lonicera
Lophomyrtus
Lycium
Macleania
Mahoberberis
Mahonia
Malpighia
Melicytus
Microcachrys
Monotoca
Morus
Mosiera
Myrica
Myrsine
Myrtus
Nashia
Neea
Neomyrtus
Nitraria
Oemleria
Olea
Opuntia
Osteomeles
Pentachondra
Pereskia
Pimenta
Pipturis
Pittosporum
Podocarpus
Prinsepia
Prunus
Psidium
Psychotria
Punica
Pyracantha
Quercus
Randia
Rhamnus
Rhaphithamnus
Ribes
Rhododendron
Rhodomyrtus
Rosa
Rubus
Sambucus
Santalum
Sageretia
Satyria
Scaveola
Shepherdia
Solanum
Sorbus
Syzygium
Synsepalum
Tasmannia
Taxus
Trochocarpa
Ugni
Uvaria
Vaccinium
Viburnum
Ximenia
Yucca

Vines

Abobra
Acanthosicyos
Actinidia
Akebia
Ampelopsis
Anredera
Apios
Artabotrys
Basella
Berchemia
Billardiera
Bomarea
Boquila
Canavalia
Cionosicyos
Cissus
Clitoria
Coccinia
Coccoloba
Cucumis
Cucurbita
Dioscorea
Elaeagnus
Eustrephus
Ficus
Freycinetia
Gnetum
Gonolobus
Gymnema
Gynochthodes
Hablitzia
Holboellia
Humulus
Ipomoea
Kadsura
Lapageria
Lardizabala
Lonicera
Luffa
Maclura
Macropiper
Melodorum
Melothria
Momordica
Monstera
Parthenocissus
Passiflora
Peperomia
Phaseolus
Piper
Plukenetia
Polygonum
Pothos
Psophocarpus
Ripogonum
Schisandra
Sechium
Sicana
Smilax
Solanum
Stauntonia
Tamarindus
Telosma
Tetrastigma
Thladiantha
Trichosanthes
Ullucus
Whitfordiodendron
Willughbeia
Zehneria

Ziziphus