Lovage is great. Celery replacement all summer.
Turkish rocket is super hardy. But as advertised it tastes like crab meat. I haven’t been able to stop my brain from screaming in confusion when handed crab flavored vegetable. But since groceries have been weird I’ve let it live as an emergency food.
Jerusalem artichokes are amazing.
My rosemary is tucked against the house and I usually get 3-5 years out of a plant. Same with sage and lavender. Thyme and chives appear to be immortal. Same with oregano, but mine got a fungus so I ripped it out.
Spicebush is fun. Like peppery allspice. Decent tea too.
Rose hips of course and nettles if you’re into those sorts of teas; same with raspberry and blackberry leaves.
Garlic isn’t really a perennial but you could probably get in a cadence of drying and replanting. I tried this year and it was toast before replanting time.
I think that is it for my herb sorta things. Mostly I grow fruit and berries, which generally thrive on neglect or die young in my yard. Darwinian gardening I call it.