In small bowl, combine all ingredients except lamb; mix well. Place lamb in nonmetal dish or tray. Rub both sides of lamb with herb mixture. Let stand 15 minutes at room temperature.
Heat half of gas grill to medium heat or place charcoal along one side of charcoal grill and heat coals until hot. When ready to grill, place lamb on heated side of grill. Cook 4 to 6 minutes or until seared on both sides, turning once.
Transfer lamb to unheated side of grill. Cook 30 to 40 minutes or until of desired doneness, turning occasionally. Let lamb stand 10 minutes. Cut into thin slices diagonally across grain.