Suggestions for Perennials

I live on an acre in 6a, and looking for suggestions on what to add. I already have a dozen fruit trees (2-3 years old), a handful of berry plants, couple grapes, hops, horseradish, and asparagus. Hoping this will be the summer I get more than strawberries!

If you were in my shoes, what would be the next edible perennial to add?

Behind house is on a slope. I was thinking about investing some time into formal grapevines (right now I just have a few young plants against a metal fence), which do well in this region. In addition to that, I’m leaning toward perennial pole beans or herbs.