Preheat oven to 425°.
Combine first 6 ingredients in a small bowl, and stir well.
Rub spice mixture evenly over lamb, and let stand 5 minutes.
Place lamb on a broiler pan coated with cooking spray.
Bake at 425° for 25 minutes or until desired degree of doneness.
Let lamb stand 10 minutes before slicing.