Too often, when I search for new varieties of edible plants, I find resources that cater exclusively to vegetable gardening; which are, for the most part, annuals. When limiting the search to perennials, I find that most well known plants are deciduous, or tropical/sub-tropical. I decided to start a thread to share the few edible evergreens I've found with everyone, and to hopefully see the list grow.
All plants listed below are at least marginally hardy to zone 7. (*) Denotes that the plant is marginally hardy or requires shelter/winter protection.
Low Growing/Groundcovers:
Alpine Strawberry (Fragaria Vesca)
Sweet Violet (Viola Odorata)
Wintergreen (Gaultheria Procumbens)
Lingonberry (Vaccinium Vitis-Idae)
Clove Pinks (Dianthus Caryophyllus)
Hyssop (Hyssopus Officinalis)
*Corsican Mint (Mentha Requienii)
Sorrel (Rumex Acetosa)
Onion/Garlic/Chives (Allium Species)
Roman Chamomile (Chamaemelum Nobile)
Thyme (Thymus Species) Special Note: thyme varieties are incredibly diverse in flavor and many are evergreen. I've found Rose scented, lavender, lemon, orange balsam, nutmeg, and common thyme.
Shrubs:
Salal (Gaultheria Shallon)
Evergreen Huckleberry (Vaccinium Ovatum)
*Tea Olive (Osmanthus Fragrans)
Silverberry (Elaeagnus Ebbingei)
*Chinese Tea (Camellia Sinensis)
*Gardenia (Gardenia Jasminoides)
*Coffeeberry (Rhamnus Californica)
Sage (Salvia Officinalis)
Lavender (Lavandula Angustifolia)
*Rosemary (Rosmarinus Officinalis)
Trees:
*Yaupon Holly (Ilex Vomitoria)
Tea Oil Camellia (Camellia Oleifera)
*Bay Laurel (Laurie Nobilis)