Honeys favourites are parsley and daisys, I've also planted him sage, mint (which he loves) thyme and rosemary which he will eat but isn't as fussed with.
Ive planted them in big pots so they can grow fairly big but I prefer them in pots because I have so many slugs in my garden which would just love to eat them:roll: so I put them all up onto a bench that the slugs cant climb and they are doing really well.
Maybe you could plant some grass like cheekytikki suggested and then take a handful of mixed herbs and sprinkle them on the grass so they dont over eat them and they still have something to do by foraging.