I've also had parsley and chives come back year on year - both in the garden and parsley also in a hanging basket. I have mint in a pot (don't plant it directly in the garden but you can sink it in a pot to contain the growth) and lemon balm that have over-wintered fine.
I agree with the ones suggested. You can also add garlic chives. I grow both types of chives in the garden borders as the bees love the flowers. I also grow some in pots near the house as I use them a lot. Parsley will need replacing evey two years as it is biennial, or let it seed around. Bronze fennel looks good in the border and is perennial.
ooo fab, Ill have to look on the RWAF page and see which Is safe for the rabbits as Im do a herb row for all my rescue buns, but dont wanna plant any that will die off in the weather (if that makes sense) lol.
Rosemary, thyme and sage are three that have done well for me. I also like mint. It comes back every year, but for some reason I have a lot of trouble getting it to spread, which is funny because most people don't want it to. I do and it won't!
I've failed twice with Rosemary. I had put it down to frost???
My Sage is very strong - it's making a little hedgerow, chives are wonderful, Oregano great, am trying parsley again if it stops raining today - or maybe not perhaps I'll have better luck tomorrow. Not that I'm superstitious or anything!
I got my delivery of seed last week and have sown Thai Basil, Holy and one other type of Basil pin pots and hope they germinate soon.
Also thyme, Spinach (2 varieties), Iceberg and 'normal' lettuce, onions, rocket and beetroot!
Hope I have some success.