Lamb boasts strong, robust flavorings, so it pairs well with other strong herbs like rosemary, thyme and oregano and aromatic garlic and onion (either fresh or powders).  Favorite spice pairings include pepper, chili powder, ground mustard, paprika, cumin, coriander and nutmeg.