spices that work exceptionally well with lamb include one of my all-time favorites, nutmeg, as well as cayenne, chili powder, coriander, cumin, garlic powder, mustard powder, onion powder, and paprika.