Lamb has a unique, prominent flavor that pairs wonderfully with certain spices like cumin, black pepper, oregano, paprika, and rosemary. Oregano is often used when preparing Mediterranean-style lamb. Its earthy flavors are strong enough to compete with that of the meat and provide a hint of freshness. Cayenne also packs just the right amount of heat needed for this tasty meal.