Kale might be a choice in partial shade maybe , Onions are perennial Some do better in some zones than others ,
Burdock , Lamb's quarter's both considered a weed are a tea or young leaves ,
A few Basil are perennial ,
Wild Garlic .
Perhaps a Blueberry in a large pot ?
I would not know the Natives there , Although it is interesting , Looking at the Forage type plants of your state might be an idea ,
You might try this in your browser , if it works here ? you can from here ?
http://www.ediblewildplants.co...
Purslane is another , good for you also ,. Grows everywhere on the planet , Likes the heat so well it rarely shows up before July here ,