Eggs work well with soft leaf herbs like basil, sage, tarragon, chervil, dill, chives, parsley and coriander with the last three examples being a fantastic garnish. Dried herbs that work well with eggs include rosemary, thyme, oregano, marjoram and fennel and coriander seed.
Here is our favorite recipe that has been tried and tested over the years. We use rosemary and thyme straight from the garden and garlic that has been harvested and stored. By including olives as well you can include a savory element into an otherwise quite herby dish.