Do a search for fedges and you will get a lot of suggestions for edible hedge plants.
I don't know if they're all feasible in your location, but I've got pineapple guava, pomegranate, rosemary and am planting a yaupon holly (only north american plant with good caffeine content, supposed to be a delicious tea). In my area these are all shrub sized (or small tree) evergreens that tolerate hedge style pruning. Actually, they also have all have prominent flowers that attract a variety of pollinators during different times and the yaupon has winter berries that the
local birds love.