Pomegranate

The Mediterranean evergreen whose leathery, glossy dark-green leaves are the bay leaf of the kitchen. Missouri Botanical Garden PlantFinder describes it as a pyramidal, aromatic evergreen tree or large shrub that can reach 60 feet but is usually seen at 10 to 30 feet and is often pruned to 8 feet or less for garden use. Trees are dioecious: small yellowish-green spring flowers on female plants, if pollinated, give way to single-seeded purple-black berries. Winter hardy only to USDA Zone 8, so it is grown as a clipped container houseplant farther north.

A small native tree with white spring flowers, edible summer berries, and copper to red fall color.

Chocolate vine is a vigorous, twining woody climber native to China, Japan, and Korea, producing clusters of spice-scented purple-maroon flowers in spring and large sausage-shaped fruits in autumn. It adapts readily to most well-drained soils in sun or part-shade and covers structures fast, making it a striking focal-point plant for walls, fences, and pergolas. The honest catch is its invasive potential: it smothers native shrubs and trees by blocking sunlight and is listed as invasive across much of the US East Coast and the Pacific Northwest, so it must not be planted where it can escape into natural areas, and annual hard pruning is essential to keep it under control.

A tough, adaptable deciduous large shrub or small tree, Cornelian cherry (Cornus mas) opens clusters of bright yellow flowers on bare stems in late winter - among the earliest woody nectar of the year - then ripens glossy red, olive-shaped edible fruit and finishes with good autumn colour. Native to central and southern Europe and western Asia (POWO), it carries the RHS Award of Garden Merit and is rated fully hardy (H6).

Feijoa, also called pineapple guava, is an evergreen shrub or small tree from southern and southeastern Brazil, Uruguay, and northeastern Argentina. It was long sold as Acca sellowiana, the name many gardeners and nurseries still use, though Kew's WCVP now accepts Feijoa sellowiana. A myrtle-family relative of the tropical guava, it is a distinctly different and much hardier plant. It grows 10 to 15 feet tall with thick, leathery, gray-green leaves that are silvery-white beneath, and in late spring and early summer it carries striking flowers of fleshy white petals flushed purple around a tuft of dark red stamens. The petals are sweet and edible, and the egg-sized, waxy blue-gray-green fruit that ripens in fall has an aromatic flavor often compared to pineapple and strawberry. A cold-hardy subtropical fruit, it generally survives 18°F and is grown in USDA zones 8a-10b, but it needs some winter chill to fruit well and crops poorly in hot, frost-free climates. Many plants are self-incompatible, so plant two cultivars for a reliable crop; even the self-pollinating cultivars bear more with a partner. Plants For A Future lists no known hazards, and UF/IFAS reports it is not invasive in Florida.

Filbert (Corylus maxima) is a large deciduous shrub native to southeastern Europe and southwestern Asia, from the Balkans through to Ordu in Turkey, where it has been cultivated for its larger-than-hazelnut edible fruits for millennia. In the garden it doubles as bold structural foliage - especially the wine-purple cultivar 'Purpurea' - making it as much an ornamental as a productive shrub. The honest catch is its sheer bulk and suckering ambition: left unmanaged it rapidly forms an impenetrable multi-stemmed thicket 20 to 33 feet tall, requires another Corylus nearby for worthwhile nut crops, and squirrels reliably harvest the nuts before the gardener does.