Keep it simple. Mix rosemary, garlic, kosher salt, coarse black pepper and olive oil together in a mortal and pestle to create a paste. Then rub the leg of lamb with it and let marinade over night. Then grill and throw in the rosemary sprigs into the fire for more aromatic smoke.