Basil, coriander (cilantro), chives, thyme and oregano are all herbs that go well with avocado.