My next front yard edible landscaping item will be an olive tree. Many varieties will do well here from what I am reading. I am leaning toward buying a multi-purpose olive tree, for green olives and black olives and oil. I do not have room for a huge one and am only planting a single tree so it needs to be self-fertile. Winters here rarely hit the teens–a couple of weeks in the 20s F is the norm but that is still too cold for many varieties.
I am still at the research stage here. I am leaning toward a Picholine, a Picual – or an Arbequina (15-ft, self-fertile). 
full-grown Abequina
The spot was going to get an edible fruiting dogwood but I think oilves would be a better choice as we have lots of fruit in or going in. We already have several blueberry bushes, a peach tree, two apple trees (still saplings), a white mulberry, a brown turkey fig, and a cold hardy citrus. And we are putting in muscadine grapes along the fence, raspberry canes near the compost pile, and paw-paws in the forest garden – so I think we have fruit covered!
- safewrite
