Lamb pairs well with many seasonings, but these are among the best: garlic, mint, mustard, onion, parsley, black pepper, rosemary, and thyme.