Almost any of them! The earthy, rich flavor of lamb can stand up to the hardiest of herbs like rosemary and sage, and is also enhanced by softer herbs like basil and cilantro. Choose what suits your taste.