In the spring I get nettles and wild garlic and a bit later elderflower. Summer is berries (including elderberries), plums, wild cherries (not as good as they sound). Fall is wild mushrooms and sloe and monkey butt fruit and persimmons, apple, pear, etc. Winter is drinking elderflower vodka and sloe gin and eating frozen and dried stuff from the rest of the year. I'm sure I'm forgetting things.
Foraging is definitely a fun hobby, and not limited to vegetarians/vegans.
I haven't tried nettles yet, mostly because people say it's bland and there's so much else to choose from. In particular, nettle season is also meadowsweet season, and that is incredibly good. It's in the same taste family as vanilla, almond and cinnamon but it's its own unique thing.