A strong earthy herb or spice will not overwhelm the flavour of lamb, which has its own natural flavour. Chopped oregano, basil, sage, and mint are also good options in addition too.